It moved south of Florida and into the Gulf of Mexico . Rita became a category 5 hurricane very fast , then made landfall . Rapid intensification ensued as Rita moved into the Gulf of Mexico , and Rita became a Category 5 hurricane on September 21 , becoming the third ( now fourth ) most intense hurricane ever recorded in the Atlantic Basin .