TRIBUTES have been paid to councillor Graham Payne who passed away over the weekend surrounded by friends and family.