The Curry County Board of Commissioners has sued their sheriff in the latest escalation of tensions between the offices.