diff --git a/CHANGES b/CHANGES
index 8410325b9..ede971bab 100644
--- a/CHANGES
+++ b/CHANGES
@@ -15,6 +15,7 @@ Emulation fixes:
  - GB MBC: Fix MBC1 RAM enable bit selection
  - GB MBC: Fix MBC2 bit selection
  - GB Video: Fix state after skipping BIOS (fixes mgba.io/i/1715 and mgba.io/i/1716)
+ - GB Video: Always initialize palette
  - GBA: Fix timing advancing too quickly in rare cases
  - GBA BIOS: Implement dummy sound driver calls
  - GBA BIOS: Improve HLE BIOS timing
diff --git a/src/gb/renderers/software.c b/src/gb/renderers/software.c
index 4d3f8b284..637bae496 100644
--- a/src/gb/renderers/software.c
+++ b/src/gb/renderers/software.c
@@ -213,6 +213,8 @@ static void GBVideoSoftwareRendererInit(struct GBVideoRenderer* renderer, enum G
 		softwareRenderer->lookup[i] = i;
 		softwareRenderer->lookup[i] = i;
 	}
+
+	memset(softwareRenderer->palette, 0, sizeof(softwareRenderer->palette));
 }
 
 static void GBVideoSoftwareRendererDeinit(struct GBVideoRenderer* renderer) {