The practice of double-majoring is rising at many colleges and universities as students fret about getting jobs in an economy seemingly shifting faster than single majors can keep up.

“There’s kind of a fear of graduating and going out into the job market,” said Wesson, a sophomore from Minneapolis who is double-majoring in international security and journalism. “And having more ...