In Britain it was the drunken revelry of the gentry after a successful fox hunt. It's theorised by some that it is inspired by Dante's Inferno that mentions painting the world scarlet with sin. However, in United States slang "paint" can mean "drink". When someone's drunk their face and nose are flushed red, hence the analogy.
