Full Color Distance Barriers