Brown is nominated for favorite male singer and favorite song for "Kiss Kiss." He'll be competing in the latter category with Rihanna, who police say was allegedly punched, bitten and choked by Brown last month.
An online petition asking Nickelodeon to remove Brown and Rihanna as nominees had 2,166 signatures Tuesday. Nick says Brown was nominated for his work as a performer, and kids will decide who wins.
The awards are scheduled for March 28.