Students weighing their college options are increasingly focused on the return from that hefty investment, pursuing disciplines they think could lead to a steady and lucrative career.

But in terms of landing graduates jobs that actually require college degrees, some of those more vocationally geared majors—like fitness studies, criminal justice and business—can be worse choices than English or gender studies, according to a new report by labor analytics firm Burning Glass Technologies.

College...