At the 32nd Annual GMA Dove Awards in 2001, Payne won the award for Modern Rock Album of the Year for her debut album Jordan's Sister. In 2007, her songwriting was further recognized when she received The ASCAP Foundation Sammy Cahn Award, a prestigious songwriting achievement whose past recipients include John Mayer.
In addition to her music, Payne has published two books. The first book, Mirror, Mirror: Reflections on Who You Are and Who You'll Become, was co-authored with Kara Powell and published in 2003 by Zondervan. Her second book, Connect: The Lowdown on Friendships and Relationships, was published in 2005 by Regal Books.