I entered the software job market in 2009 as an intern, start of 2010 as a full timer. All through college people were questioning my choice of major; they viewed CS as a bad bet. I took what I could find starting out, but it hasn't hurt my career.
It may be harder to find something. It likely won't be your dream job right after college. Mind you, you probably wouldn't have gotten that anyway. Don't stress too much about it.