|Planet of origin||Probably Earth|
|Profession||Former Chief of Police|
|First appearance||The Beast with a Billion Backs|
|Voiced by||Brittany Murphy|
Colleen O'Hallahan is a former peace officer and, for a brief period in 3008, Chief of the New New York Police Department. As a peace officer, Colleen was not above police brutality, as was demonstrated when she beat Professor Farnsworth and Dr. Wernstrom with a lightsaber alongside Smitty and URL. Fry met Colleen while they both were staring at the Anomaly on the Times Square Jumbotron. Colleen was non-monogamous, which is to say she had multiple boyfriends at once. When Fry met her, she had five, including Fry himself, Chu, Ndulu, Schlomo and Bolt Rolands. However, although Fry was happy with this arrangement at first he broke up with her after she tried to leave to date an unknown sixth person on the same night he moved in with her. He returned after his attachment to Yivo (who had been spreading shklis love across the Universe), as he could now sympathize with her morals. Colleen eventually fell in love solely with Yivo and left Fry to live with shkler when shklee broke up with the Universe, and her position as Chief of Police was taken over by Chief O'Mannahan.
- Colleen is the last character to be voiced by Brittany Murphy besides the latter's regular voice role in King of the Hill.