Hurricane Rita strengthened into a Category 3 storm with 115 mph winds early today after lashing the Florida Keys and sparking anxiety as it headed into the Gulf of Mexico.