Tropical Storm Alex headed toward the Gulf of Mexico on Sunday, but while it was not expected to hit the oil spill area, experts warned strong waves and winds could hamper clean-up efforts there.