Florida lawmakers took the first steps Tuesday to wipe away the Gulf of Mexico from state laws and educational materials.