Visit Rhapsody's website. Rhapsody is, in its own words, "a digital music service that lets you listen to any song you want, wherever you are."
Type "instrumental gospel" into the search bar at the top of Rhapsody's homepage. This will take you to a page that lists a number of instrumental gospel songs.
Click on the name of a song that you want to listen to. Rhapsody costs money, but the first 25 songs are free to listen to. This is an excellent way to find instrumental gospel songs, and if you enjoy Rhapsody's service, you may want to consider signing up.
Visit Last.fm's website. Last.fm is an online radio station and music downloading service. Unfortunately, there are not enough instrumental gospel songs to support an entire station, but you can still listen to samples and buy instrumental gospel music from Last.fm.
Type in "instrumental gospel" at the top right of the web page.
Click on an album that interests you and then click on the names of the songs that you want to sample. You can buy music from Last.fm by creating an account and clicking the "add to library" button.
Acquire a music catalog. Sometimes these are mailed to you, but you can also order catalogs from the catalog websites. Specific record companies such as Sony, BMG and Universal Music publish their own music catalogs.
Search for instrumental gospel genre in the table of contents. If no instrumental gospel section exists, look up gospel.
Read the brief descriptions of the music and decide if you want to purchase any of it. If there is no instrumental gospel music section, these descriptions will tell you if the songs have vocals or not.
Visit a music store. The larger the store the better your chance of finding interesting instrumental gospel music.
Ask an employee to help you find the instrumental gospel music section. If they do not have an instrumental gospel section, look in their gospel section. The records labels should tell you if the album is instrumental.
Listen to the music if possible. Many modern music stores have machines that allow you to sample the music before you purchase it. This is one of the best ways to find out about particular songs.