So, for our first character, we have X. X is a yellowish tan dog, mid 30's, with a long, rounded cone-shaped snout, and mid-length scruffy brown hair. Think Patti Smith, or Janice Joplin. X has a tough face to read, but she usually seems bored, or just somewhere else, but never particularly happy. If she looks at you for too long, you start to get the sense that she hates you. She wears a dark green army surplus jacket, with a white tank-top underneath, and blue jeans and steel-toed boots. Average height, kinda stocky.
X is a serial killer, on a combination road trip/murder spree through the small-town American south, with her ward/travelling companion, O. O doesn't know anything about the murders. I don't have as much of a concrete image in mind for O as I do for X, but she's a young opossum, maybe 16-17, and shorter and skinnier than X. Much more talkative and cheerful, too. She's definitely enjoying herself and her newfound freedom on the road, but she's a touch too naive and trusting, as can be demonstrated with her choice in traveling companion. I don't really have an outfit in mind for her, so dealer's choice on that front.
They're called X and O because you don't find out their real names until the end of the 2nd act/beginning of the 3rd. They use different aliases in each town they stop in, if they ever find a need to use their names.
Our third character has a normal name, Detective Irving Monzingo. Unfortunately, my mental image for Monzingo is just Zorak from Space Ghost Coast to Coast in Columbo cosplay, which would be weird and distracting and I'd rather not incur the legal wrath of Cartoon Network, so it'll just have to be something a little bit like that. A praying mantis, scrawny build, with no hair, lousy posture, and back pain. A private detective, ex-cop, who quit the force out of a frustration he rarely goes into details about. Doesn't get along well with cops, which is unfortunate, since his work usually involves working with them. Chasing a hunch he can't explain about a bunch of murders across the south being a serial killer. Cares about people, doesn't really give a damn about small, petty crimes. For the outfit, you can just dress him like Columbo, or like one of the Columbo knock-offs that pop up in anime. How come Japan gets a monopoly on Columbo knock-offs?! We should have some, too!