Andres Toltsi on tunnustatud Kristjan Raua preemia (2000), Eesti Kultuurkapitali aastapreemia (2003), Konrad Mäe medali (2009) ja Valgetähe IV klassi teenetemärgiga (2010).