Climate change and increasing societal demands for water pose challenges for the management of dam-regulated rivers. Management decisions impact the environment of these rivers, creating the need to balance societal needs with environmental conservation. Here we present a modeling framework that optimizes resource benefits within imposed water use goals for the Colorado River in Grand Canyon, where sandbars are a valued natural feature. The current sand-management paradigm utilizes controlled dam-release floods to build and maintain sandbars without exhausting the limited sand supplied by tributaries downstream from Glen Canyon Dam, which blocks all sand supplied from upriver. High monthly releases outside of controlled floods erode sandbars and cause net sand export from Grand Canyon, reducing the sand available to build sandbars. Releases are high in some months owing to the need to adjust flows to meet annual delivery targets, which can be updated throughout the year. Here, we present alternative strategies for operations that avoid high releases, while meeting water storage and delivery goals. We test these strategies using a simplified reservoir model which accounts for forecast uncertainty. We show how these strategies affect sand mass balance and sandbar size using previously developed models. Strategies optimal for sustainable sandbar building maintained sufficient reservoir elevations for implementing controlled floods, avoided high monthly releases by relaxing annual release constraints, and implemented controlled floods in fall immediately following tributary sand inputs. Coordinated modeling of reservoir operations and environmental resources is valuable for managers seeking to balance societal and environmental needs in regulated rivers worldwide.