At the 50th Annual Grammy Awards in 2008, the song and fellow "Graduation" single "Good Life" were both contenders for the award of Best Rap Song. This made West the only artist to receive two nominations for Best Rap Song at the ceremony; he was mostly nominated in rap categories. However, the song lost the award to "Good Life" at the Grammy Awards. "Can't Tell Me Nothing" was nominated for Track of the Year at the 2007 BET Hip Hop Awards, ultimately losing to "Party Like a Rockstar" by Shop Boyz.