diff --git a/src/settings.cpp b/src/settings.cpp
index 3448ce4b3e..fdb26368cf 100644
--- a/src/settings.cpp
+++ b/src/settings.cpp
@@ -63,6 +63,7 @@
 #include "roadveh.h"
 #include "fios.h"
 #include "strings_func.h"
+#include "vehicle_func.h"
 
 #include "void_map.h"
 #include "station_base.h"
@@ -1153,6 +1154,7 @@ static bool InvalidateNewGRFChangeWindows(int32 p1)
 static bool InvalidateCompanyLiveryWindow(int32 p1)
 {
 	InvalidateWindowClassesData(WC_COMPANY_COLOUR, -1);
+	ResetVehicleColourMap();
 	return RedrawScreen(p1);
 }