Three American Beauties (1906, dir. Edwin S. Porter)
Porter shot the film in black-and-white, and then had color painted onto each frame.