A Leather bar stools an accent finish like an ash gray or natural walnut finish. And for a contemporary look that blends with your overall furniture look and feel, give your bar stools a coat of color like black or brown to add a pop of interest.