Colors that complement dark gray include shades of blue, purple, and green. These colors provide a harmonious contrast and can create a sophisticated and balanced look.