diff --git a/doc/fixes35.0 b/doc/fixes35.0
index 54ef78bb1..3c3d834cf 100644
--- a/doc/fixes35.0
+++ b/doc/fixes35.0
@@ -12,6 +12,7 @@ expert fireball/cone of cold could not target a monster seen only with
 display "lotus juice", not "lotu juice" for the fruit juice name
 statue of any golem hit with stone-to-flesh spell animates as flesh golem
 only humanoid angelic minions should get/use sword and armor
+paper, straw and wood golems resist cold
 
 
 Platform- and/or Interface-Specific Fixes
diff --git a/src/monst.c b/src/monst.c
index a4c45ac28..a566d1d09 100644
--- a/src/monst.c
+++ b/src/monst.c
@@ -2191,14 +2191,14 @@ struct permonst _mons2[] = {
 	LVL(3, 12, 10, 0, 0), (G_NOCORPSE|1),
 	A(ATTK(AT_CLAW, AD_PHYS, 1, 2), ATTK(AT_CLAW, AD_PHYS, 1, 2),
 	  NO_ATTK, NO_ATTK, NO_ATTK, NO_ATTK),
-	SIZ(400, 0, 0, MS_SILENT, MZ_LARGE), MR_SLEEP|MR_POISON, 0,
+	SIZ(400, 0, 0, MS_SILENT, MZ_LARGE), MR_COLD|MR_SLEEP|MR_POISON, 0,
 	M1_BREATHLESS|M1_MINDLESS|M1_HUMANOID,
 	M2_HOSTILE|M2_NEUTER, 0, CLR_YELLOW),
     MON("paper golem", S_GOLEM,
 	LVL(3, 12, 10, 0, 0), (G_NOCORPSE|1),
 	A(ATTK(AT_CLAW, AD_PHYS, 1, 3),
 	  NO_ATTK, NO_ATTK, NO_ATTK, NO_ATTK, NO_ATTK),
-	SIZ(400, 0, 0, MS_SILENT, MZ_LARGE), MR_SLEEP|MR_POISON, 0,
+	SIZ(400, 0, 0, MS_SILENT, MZ_LARGE), MR_COLD|MR_SLEEP|MR_POISON, 0,
 	M1_BREATHLESS|M1_MINDLESS|M1_HUMANOID,
 	M2_HOSTILE|M2_NEUTER, 0, HI_PAPER),
     MON("rope golem", S_GOLEM,
@@ -2226,7 +2226,7 @@ struct permonst _mons2[] = {
 	LVL(7, 3, 4, 0, 0), (G_NOCORPSE|1),
 	A(ATTK(AT_CLAW, AD_PHYS, 3, 4),
 	  NO_ATTK, NO_ATTK, NO_ATTK, NO_ATTK, NO_ATTK),
-	SIZ(900, 0, 0, MS_SILENT, MZ_LARGE), MR_SLEEP|MR_POISON, 0,
+	SIZ(900, 0, 0, MS_SILENT, MZ_LARGE), MR_COLD|MR_SLEEP|MR_POISON, 0,
 	M1_BREATHLESS|M1_MINDLESS|M1_HUMANOID|M1_THICK_HIDE,
 	M2_HOSTILE|M2_NEUTER, 0, HI_WOOD),
     MON("flesh golem", S_GOLEM,