Nelson has produced 13 gold records and 3 platinum records. He has received 20 Dove Awards as well as over 30 nominations. In addition his productions have garnered 7 Grammy Awards and 13 Grammy nominations for Sandi Patty and Larnelle Harris. He has received song, songwriter and publisher awards from Broadcast Music Incorporated (BMI), the Nashville Songwriters Association and the Gospel Music Association. He received a BMI "Special Contribution Award" in appreciation of his many outstanding contributions to the world of Christian music.