Leaders of various political parties and officials paid glowing tributes to Potti Sriramulu on the occasion of his birth anniversary here on Sunday.