Go with a prepaid carrier. Prepaid cell phone plans don't require a credit check
Join a family plan. Most carriers offer family cell phone plans, and some let you have as many as 10 lines on one plan
Pay a security deposit
Find a co-signer.
You have options