The Coast Guard is searching for two men who were reported missing, between Brownsville, Texas and Tampico, Mexico in the Gulf of Mexico.