Think about what you'd like to convey in your song. This can be a general idea ("gratitude," for example) or a specific event such as overcoming a hardship. You can combine generalities and specific ideas in the same song.
Decide on the structure of your gospel song. Choose its length, number of verses and whether it will have a rhyming scheme. Determine how vocally complex you want to make this song, as this will give you an idea of how many voice parts (if any) to arrange to accompany your words.
Brainstorm lyrical phrases and statements you feel describe the desired tone of your song. These words and phrases do not have to be flowery or overly complex to work. Focus on writing what you want to convey using your own words, then flesh out what you have written until you have enough quality lyrical material for your song.
Put your music and words together. This is the time for both paring down your lyrics to fit the structure of the song and altering the structure a bit so it works better with your lyrics. The important thing here is the authenticity of your own voice and emotions.
Choose a song name. Although this can definitely be done at any stage of the songwriting process, you may find that once you finish writing the song, there is a more fitting title for it.