Paint Town

Does anyone know the origin of the phrase "Let's paint the town red". I always understood it to mean to go out (as on a weekend night)to town and have fun, get crazy, wild, bar hop or stay out all night....etc.