Jon Gosselin -- In the Red?

Peace out Hailey Whatshername -- because Jon Gosselin's been running around D.C. for the past two days with a new chick ... and she's a ginger.