There are plenty of agencies that will sign you up with little or no experience, but that doesn't mean you'll be able to get contracts -- many (most?) of the hospitals that use travelers require a minimum of two, three, or more years of experience in a particular specialty. Hospitals and other facilities pay a lot of money for travelers, and, for that amount of $$, they expect to get a seasoned, experienced "pro" who is ready to hit the floor running and get the the job done with minimal orientation and supervision/guidance. They are not interested in orienting a new grad -- if they wanted to do that, they'd just hire a new permanent employee.
Even if you could find a travel position as a new grad, the agency and the facility would not be doing you any favor. They are not looking out for your interests; they have plenty of warm bodies, and if you crash and burn, there's always someone else to take your place. You, though, only have you. To be successful as a traveler, you not only need (IMHO) to be a seasoned, experienced RN who can be dropped down anywhere and be ready to function independently, but you also need to be savvy enough about nursing in general to be able to protect your license and your own interests (because travel agencies and facilities that use travelers will not hesitate to put you in ill-advised or downright dangerous situations) -- and new graduates (and those in their first few years of practice) are rarely in a position to be able to do that.