New college graduates may be entering the worst job market in decades, but there are still some majors that pay off—and all of them are in the applied sciences.

A new report from the National Association of Colleges and Employers finds that eight of the top 10 best-paid majors are in engineering, with petroleum engineering topping off the list at $86,220.See Table.

"Petroleum...