How do you get signed to a record label?

By sending a demo or if your lucky you can get discovered by a producer like Dr. Dre discovered Eminem. Try signing to a small record label and making CD's to get a head start.