Rutherford County is in the planning phase of building a new jail after commissioners voted unanimously last month to support moving forward with plans costing up to $650,000.