The search for a new mascot began several months ago, ... Ole Miss Picks A New Mascot: Rebel Black Bear, Rebel Land Shark, Or Hotty Toddy. October 7, 2010 4:45 PM ET.