Mahogany furniture pairs well with deep, saturated colors like burgundy or navy, which complement its red undertones. Lighter shades such as blush or ivory can also offset the furniture's darkness and add warmth.