Cleveland County Board of Commissioners voted to appoint a new attorney during a special called meeting Monday.