Supplement your degree with an internship or work study. History graduates with related practical experience are for far more marketable than ones without. Completing an internship takes a lot of extra effort and patience because oftentimes they are unpaid. Put in your best effort to find a paid internship, but if an above average one becomes available and is unpaid, know that it will pay off in the long run. Plenty of internships for history majors are listed online (see resources).
Capitalize on the skills that you have developed as a history major. Remember that your major required you to research, analyze, write about and present the material that you covered. Add these skills to your resume. Do not exaggerate them beyond the truth, but leave modesty to the side. Many employers are looking for skills like these, so do your best to prove that you have them.
Educate yourself as to what options your degree presents. Often graduates will use their degree to get into law school or to become a teacher. If either of these professions appeal to you, look no further. If you were hoping to do something else, think of teaching or defending as a fallback. There are plenty of other options out there for history majors.
Research other fields that would suit history majors. Entertainment, business, politics, and publishing all have need for good writers, researchers and trend followers. Find out what other history majors are doing to get some ideas. Any company requiring good writing or research is a potential employer. Jobs that history majors commonly fill include journalist, intelligence agent, diplomat and consultant.
Apply to graduate schools to complete a master's or PhD. With a post-graduate degree, you can teach at the high school and university level. You will also get to focus on a subject that interests you while you get your degree. You could study sports, Vikings, World War II or any other subject that is appealing.