As consumers wise up about education spending, for-profit colleges are getting schooled.

Institutions such as Apollo Group Inc.'s University of Phoenix, DeVry Inc. and Washington Post Co.'s Kaplan—who only a few years ago reported double-digit student gains on a regular basis and posted hundreds of millions in profits—now are hemorrhaging students.

They...