If your natural bluestone is predominantly blue and green, several paint colors will complement these tones. Choose a bright white or dark blue paint color if the blues and greens are a cool color. If the tones are warm in color, choose an ivory or a neutral beige color to complement the tiles. Yellows work well for warmer tones as well. Pastel paint colors in tones of blue or green also look good with this tone of tile.
Bluestone that is primarily gray gives you several options for complementary colors. A bright red would give the room a dramatic look while a softer orange or coral color would also be a bold choice. For a more toned down approach, a lighter or darker gray is appropriate. Neutral colors work well with grays to give the room a muted and soft look. A sage green is another neutral-esque color that complements gray.
Rust hued bluestone falls into the warm color group, and your complementary colors will also need to be pulled from this group. Ivory or a butter yellow would create a feeling of warmth in the room. Earth tones such as ocher or brown are also very complementary to a rust color. Reddish tones can be used but may be overwhelming when the floor is the same color. An accent wall in a reddish or rust hue accompanied by ivory on the other walls would give the room a dramatic look.
While rare, bluestone tile does come in a purplish hue. Bright white complements this tone and brings out the cooler side of purple. Other shades such as gray, light yellow and light blue will also play up the color of the stone and make it "pop" to the eye. Light purple walls will enhance the color of the stone flooring. Stay with cooler tones when working with a purple colored bluestone tile.