Over the years Rebecca has gained recognition for the contribution she makes to CCM. Here are a list of her accolades.
Music
| Year | Accolade | Category | Album/Book |
| 2006 | Certified Gold By RIAA | Sale of 500,000 copies | Pray |
| 2006 | Dove Award | Special Event Album Of The Year | Music Inspired by the Chronicles of Narnia: The Lion, the Witch, and the Wardrobe |
| 2005 | Certified Gold By RIAA | Sale of 500,000 copies | God |
| 2004 | Dove Award | Special Event Album Of The Year | !Hero the Rock Opera |
| 2002 | Dove Award | Special Event Album Of The Year | Prayer of Jabez |
| 2000 | Grammy Award | Best Rock Gospel Album | Pray |