The strength of hydrate‐bearing sediments is an important input parameter for numerical simulations for evaluating the long‐term future gas production from these sediments and the risks associated with such activities on the environment. Studies on laboratory synthesized, and natural, hydrate‐bearing coarse‐grained soils exhibit similar behavior, where increasing hydrate saturation increases specimen strength and stiffness with the corresponding development of peak stress, postpeak strain softening and tendency for sample dilation, which is suppressed with increasing effective stress, although strength is increased. For synthesized specimens, hydrate growth at grain contacts leads to “cementing” behavior and the largest increase in strength, which is subdued when hydrate growth is prevented at these locations. Sample disturbance in natural samples lead to lower strength and stiffness compared to laboratory synthesized samples. Unconfined compression shear tests on natural samples highlight the strong “cementing” effect of gas hydrates on coarse‐grained soils. The strength of natural sediments appears strongly correlated with particle size and clay content, with smaller particle and increasing clay content reducing strength for a given hydrate saturation. The strength parameters, friction angle, and cohesion appear to depend on sample type. For synthesized specimens, friction angle was reasonably independent of hydrate saturation while cohesion increased in an exponential manner, with the largest increase occurring when hydrate growth is at particle contacts. In contrast, friction angle appeared to increase with a corresponding reduction in cohesion for natural hydrate‐bearing sediments. However, these observations may be related to sample disturbance and stress conditions under which the data were acquired.