First thing I'd recommend is to determine the scope of your job search. Answer questions like;
What industry am I looking for?
Where would I be willing to work?
What hours / shift patterns would I be willing to work?
Determining scope will help narrow down your search. It also narrows down your potential employers (considerably). For instance, if your willing to do any job, any where, any time your job market will consist of about a billion opportunities. However, if you'd only like to work in a specific industry in one country, one state, one city and only at times convenient to you, there may only one opportunity, or less!
Once you have your scope, work on marketing yourself. In your case this will be primarily through your resume. There are countless "How to write a good resume" free sites on the internet, so this step is relatively easy. Don't go overboard on your resume. If you've just graduated from college that fact alone tells potential employers "where your at". Highlight your degree, skills and attributes. Tell them who you are, don't embellish, definitely don't lie.
The other major form of marketing yourself is networking. As you a freshly out of college this may not be an effective tool for you. However, I'd recommend keeping in touch with classmates and friends from school. As they too enter the job market, they will become your initial professional network.
Remember though that your resume and networking are only means to an end. They are only for getting you in front of a decision maker. Once you have the opportunity to interview, you must understand that everyone goes in nervous and often times even the interviewer is nervous as well. Best advise I could give to someone about to do an interview.... Listen to what the interviewer is saying! Sounds simple but surprisingly many people go into an interview "over prepared" and just start rambling on about something they did five years ago that the interviewer doesn't care about.
Lastly, timing. Ok, you haven't picked the best time to enter the job market :) The upshot is that globally, employment rates are on the improve and economies are strengthening. This should in fact give you increased professional opportunities during the first five, or so, years of your career. Stay positive, work hard at it and find something that you'll enjoy.