While Letty's fate is left ambiguous at the end of Fast & Furious (2009), she is not depicted as having lost her memory. She is, however, presumed dead after a car crash that is orchestrated by the movie's main villain, Braga.
It is in Fast Five (2011) that Letty is revealed to be alive, but with amnesia.