Natasja døde i en tragisk bilulykke på Jamaica den 24. juni 2007, da bilen hun sad i mistede kontrollen på grund af hasarderet kørsel. Chaufføren, Damian, kørte på en tilsyneladende overmodig og farlig måde, og det vurderes, at han var påvirket af alkohol og marihuana. Natasja sad på bagsædet sammen med sin kæreste, mens veninden Karen Mukupa sad foran i bilen. Efter ulykken blev Natasjas vejrtrækning mere og mere anstrengt, og hun kunne desværre ikke reddes. Hun blev kun 32 år gammel. Ulykken skete, da de var på vej hjem efter en reggae-festival og en aften ude. Chaufføren havde også tidligere kørt tæt på andre biler og dyttet ad dem, inden han mistede kontrollen og skred ud med bilen.