Margate Police initially said Terrelonge was last seen at about 6 p.m. on Oct. 28 in the 5700 block of Margate Boulevard.
But police said further investigations have revealed the last time she was confirmed to be seen was in the south Broward area in June.