To improve our understanding of the interaction of methane gas hydrate with host sediment, we studied: (1) the effects of gas hydrate and ice on acoustic velocity in different sediment types, (2) effect of different hydrate formation mechanisms on measured acoustic properties (3) dependence of shear strength on pore space contents, and (4) pore-pressure effects during undrained shear. A wide range in acoustic p-wave velocities (Vp) were measured in coarse-grained sediment for different pore space occupants. Vp ranged from less than 1 km/s for gas charged sediment to 1.77 - 1.94 km/s for water-saturated sediment, 2.91 - 4.00 km/s for sediment with varying degrees of hydrate saturation, and 3.88 - 4.33 km/s for frozen sediment. Vp measured in fine-grained sediment containing gas hydrate was substantially lower (1.97 km/s). Acoustic models based on measured Vp indicate that hydrate that formed in high gas flux environments cemented coarse-grained sediment, whereas hydrate formed from methane dissolved in the pore fluid may not.