The Gallup Police Department is comprised of the following divisions:

• Internal Affairs - Investigates allegations of wrongdoing by department personnel.
• Investigations - Performs criminal investigations including incidents of violent crime.
• Narcotics - Investigations of matters involving illegal substances.
• Patrol - Responsible for community patrol operations.
• Records - Responsible for department record-keeping and compliance with statutory requirements.