Splashed across their front cover was an image of Steenkamp, who was killed yesterday in South Africa, spilling out of a hot pink bikini with her name mentioned nowhere on the page.
The hash tag #HerNameWasReevaSteenkamp quickly began trending on Twitter.
Steenkamp's boyfriend Paralympics star Oscar Pistorious has been charged with her murder and appeared in court this morning.
A petition calling for an apology has been signed by over 2,000 people, with an open letter to The Sun stating: "The complete disregard you have shown for Reeva by plastering a picture of her in a bikini, whilst reporting her death, is inhuman".
Here are just some of the responses on Twitter:
If you want to complain to The Sun's news desk about their front page the number is 0207 782 4104 #HerNameWasReevaSteenkamp
The Sun's family values: a woman is never too dead to be masturbation fodder. A new low, and i'm not linking. #HerNameWasReevaSteenkamp
Copyright is owned by Africa Outlook and/or Outlook Publishing. All rights reserved.