Goodbye, Old Paint Show All Categories Goodbye, Old Paint “Goodbye Old Paint” is a traditional Western song that was created by black cowboy, Charley Willis.