Degradation of streams and associated riparian habitat across the Missouri River Headwaters Basin has motivated several stream restoration projects across the watershed. Many of these projects install a series of beaver dam analogues (BDAs) to aggrade incised streams, elevate local water tables, and create natural surface water storage by reconnecting streams with their floodplains. Satellite imagery can provide a spatially continuous mechanism to monitor the effects of these in-stream structures on stream surface area. However, remote sensing-based approaches to map narrow (e.g., <5 m wide) linear features such as streams have been under-developed relative to efforts to map other types of aquatic systems, such as wetlands or lakes. We mapped pre- and post-restoration (one to three years post-restoration) stream surface area and riparian greenness at four stream restoration sites using Worldview-2 and 3 images as well as a QuickBird-2 image. We found that panchromatic brightness and eCognition-based outputs (0.5 m resolution) provided high-accuracy maps of stream surface area (overall accuracy ranged from 91% to 99%) for streams as narrow as 1.5 m wide. Using image pairs, we were able to document increases in stream surface area immediately upstream of BDAs as well as increases in stream surface area along the restoration reach at Robb Creek, Alkali Creek and Long Creek (South). Although Long Creek (North) did not show a net increase in stream surface area along the restoration reach, we did observe an increase in riparian greenness, suggesting increased water retention adjacent to the stream. As high-resolution imagery becomes more widely collected and available, improvements in our ability to provide spatially continuous monitoring of stream systems can effectively complement more traditional field-based and gage-based datasets to inform watershed management.