Environmentalists criticized Mexico's state-owned oil company Saturday after a gas leak at an underwater pipeline unleashed a subaquatic fireball that appeared to boil the waters of the Gulf of Mexico.