Record a demo. Do this at a professional recording studio if you can afford it. There's also the option of home recording. With music editing software like Pro Tools, it's possible to produce a studio quality demo without leaving the comfort of your home. Either way, a demo is one way to introduce yourself to a record company and can be elemental in helping to secure a record deal. Four or five songs that display your songwriting and/or performing abilities is all you need on your demo.
Pursue a variety of options designed to keep you in front of the public. Some singers and bands have been signed based solely an online showcases of their music. The online music business has grown to the point where MySpace has started its own record label and runs a number of contests giving musicians in every genre the chance at a recording contract.
Get a copy of the "Songwriter's Market," which offers complete contact information for people who might buy your songs. Target those Nashville labels and get your demo out to them. In 2009, Arista, Capital, and RCA were three of the major names to consider. Alan Jackson, Garth Brooks, and George Jones are some of the acts signed by these labels, making them ideal starting points for anyone looking to get a deal with a company that knows how to promote country artists.
Get a manager. A skilled professional manager or producer who has been in the business for some years can shave time off your efforts to secure a record deal. Consult a resource such as the "Major Music Contacts" database to find managers and producers you feel you can work with. Use your demo, a biography and 8x10 photo to approach managers you'd like to sign with. Sometimes including a short performance video can help as well.
Listen to what's going on in the music business. Pay attention to what sells and why. Let it inspire you, but add your individual touch to the music.