We conducted a 3-year study designed to examine the relationship between disturbance from military land use and stream physical and organic matter variables within 12 small (<5.5 km2) Southeastern Plains catchments at the Fort Benning Military Installation, Georgia, USA. Primary land-use categories were based on percentages of bare ground and road cover and nonforested land (grasslands, sparse vegetation, shrublands, fields) in catchments and natural catchments features, including soils (% sandy soils) and catchment size (area). We quantified stream flashiness (determined by slope of recession limbs of storm hydrographs), streambed instability (measured by relative changes in bed height over time), organic matter storage [coarse wood debris (CWD) relative abundance, benthic particulate organic matter (BPOM)] and stream-water dissolved organic carbon concentration (DOC). Stream flashiness was positively correlated with average storm magnitude and percent of the catchment with sandy soil, whereas streambed instability was related to percent of the catchment containing nonforested (disturbed) land. The proportions of in-stream CWD and sediment BPOM, and stream-water DOC were negatively related to the percent of bare ground and road cover in catchments. Collectively, our results suggest that the amount of catchment disturbance causing denuded vegetation and exposed, mobile soil is (1) a key terrestrial influence on stream geomorphology and hydrology and (2) a greater determinant of in-stream organic matter conditions than is natural geomorphic or topographic variation (catchment size, soil type) in these systems.