The mechanical behavior of hydrate-bearing sediments subjected to large strains has relevance for the stability of the seafloor and submarine slopes, drilling and coring operations, and the analysis of certain small-strain properties of these sediments (for example, seismic velocities). This study reports on the results of comprehensive axial compression triaxial tests conducted at up to 1 MPa confining pressure on sand, crushed silt, precipitated silt, and clay specimens with closely controlled concentrations of synthetic hydrate. The results show that the stress-strain behavior of hydrate-bearing sediments is a complex function of particle size, confining pressure, and hydrate concentration. The mechanical properties of hydrate-bearing sediments at low hydrate concentration (probably < 40% of pore space) appear to be determined by stress-dependent soil stiffness and strength. At high hydrate concentrations (>50% of pore space), the behavior becomes more independent of stress because the hydrates control both stiffness and strength and possibly the dilative tendency of sediments by effectively increasing interparticle coordination, cementing particles together, and filling the pore space. The cementation contribution to the shear strength of hydrate-bearing sediments decreases with increasing specific surface of soil minerals. The lower the effective confining stress, the greater the impact of hydrate formation on normalized strength.