Buy grey (very common) and dye it red problem solved

Other nice colours for black are caramel, champagne and tan/sand biege give nice contrast