Former Coffee City Chief of Police John Jay Portillo, 53, and former Mayor Frank Serrato, 54, have both been charged with multiple counts of tampering with government records.