Paul Wall has won two Grammy Awards and two BET Awards, as well as several other awards and nominations. He was also named one of the “Top Ten Most Influential Houston Rappers” by the Houston Press in 2015.