Matched field inversion is applied to low frequency data from experiments in the South Florida Straits to estimate a sediment velocity profile. The acoustic data consist of signal envelopes derived from M-sequences that were transmitted to a vertical hydrophone array over a range of 10 km. The sound speed profile supported a strong waveguide in the deeper parts of the water column. Signal propagation for a source in the waveguide was dominated by waveguide refracted paths, and surface-reflected bottom-reflected paths that interacted eight to ten times with the bottom. The very long range, shallow water geometry presents a significant challenge for an inversion based on matched field processing. However, examination of the spatial coherence of the received signal indicated useful spatial phase information for spectral components with high signal-to-noise ratios. A Gibbs sampling approach was used to test two different geoacoustic models for the site: (a) a constant gradient sediment and (b) a constant velocity sediment over a half space. The inversion showed a preference for slower speeds of around 1550 m/s at the sea floor, increasing to higher values up to 1700 m/s within about 100 m deeper. These values are consistent with ground truth at the site.