Union Home Minister Amit Shah on Monday paid tributes to the 22 security personnel who were killed by Naxals in an ambush in Chhattisgarh.