The fine-scale bathymetry at the Gulf of Mexico has been measured. I use a stochastic analysis to characterize the random heterogeneities of the bathymetry. The randomness regionally corresponds to the marine geology in the area such as salt deposits, and I also suspect that the ocean loop current influences the local randomness and its directionality. The resolution of the bathymetry is about 15m, which is much higher than other sea and gulfs. This provides a unique opportunity to study the relationship between the bathymetry and geology, ocean current, heat flow, biology, and chemical components.