Choose a warm gray to create more of a rustic feel ... Just because light neutrals are the go-to when choosing wall paint for dark brown floors, it doesn't mean you have to stay away from color.