I en rapport, Care Quality Commission (CQC) sade att det fanns "betydande områden av oro" vid Widbrook Medical Centre i Trowbridge.
Inspektörer hittade problem med system och processer, men sade att graden av vård som ges till patienter var "bra".
Läkarmottagningen har lovat att förbättra servicen.
Hälsoregulatorn inspekterade metoden i december och fick höra att boknings- och telefonsystemen gjorde det svårt för patienterna att få en tid som passade dem.
Inspektörerna fann att personalen var bra på att ta upp problem och rapportera incidenter, men det fanns ingen formell struktur för att "dela med sig av lärande i praktiken".
Tillräckliga rekryteringskontroller för att kontrollera att personalen är "god och har kvalifikationer och kompetens" för att utföra sina arbeten kritiserades också.
Inspektörerna sade dock att majoriteten av patienterna "behandlades med medkänsla, värdighet och respekt".
En talesman för vårdcentralen sade att en handlingsplan för att ta itu med resultaten av inspektionen håller på att utarbetas.
Han sa: "Vi kommer att fortsätta att förbättra den service vi tillhandahåller våra patienter så att våra patienter är säkra på att de får en kvalitet allmän praxis service och ser över vårt utnämningssystem för att stödja våra patienter."
En GP praxis i Wiltshire har placerats i särskilda åtgärder efter att dess övergripande kvalitet på tjänster bedömdes "otillräcklig".