The body of Teresa Samuels, 40, was found on the 1600 block of Northwest Fifth Street shortly before 9:30 a.m., according to Fort Lauderdale police.