Rivers can raise or lower their beds by depositing or eroding sediments. We combine equations for flow, channel/valley geometry, and gravel transport to learn how climate and tectonics shape down-valley profiles of river-bed elevation. Rivers steepen when they receive more sediment (relative to water) and become straighter with tectonic uplift. Weathering and breakdown of gravel is needed to produce gradually widening river channels with concave-up profiles that are often observed in the field.