Four City of Southport Parks & Recreation Department employees were placed on paid administrative leave Wednesday.