A federal judge is giving evacuees until February 7 before they have to leave.
The measure comes because FEMA could not guarantee that all applications for aid would be processed before their January deadline.
The deadline gives evacuees more time, but many remain fed up that they haven't received needed funds from FEMA.
Daniel Seitz, a Katrina evacuee, says, "They're paying the bill here, but why not just let me get a place, pay for a place and then I can go from there."
The Capital Area Red Cross estimates around 100 Katrina and Rita evacuees continue to live in Tallahassee hotels.
The hotel stay program has cost FEMA around $350 million so far.