Major public universities are bracing for deep funding cuts as states scramble to cover growing budget gaps, with schools like the University of Iowa and Missouri State University among the biggest victims.

Facing declining revenue, legislators in Missouri, Nebraska and Iowa recently have reduced state appropriations for public universities and community colleges—more than seven months into those states’ fiscal years.

The...