Tamil Nadu Chief Minister MK Stalin, Deputy Chief Minister Udhayanidhi Stalin and other State ministers paid floral tributes to Mahatma Gandhi at the Egmore Museum in Chennai on Thursday on his death anniversary.