diff --git a/consensus/types/src/graffiti.rs b/consensus/types/src/graffiti.rs
index 5eca6b2b550..5db5314090b 100644
--- a/consensus/types/src/graffiti.rs
+++ b/consensus/types/src/graffiti.rs
@@ -12,6 +12,7 @@ pub const GRAFFITI_BYTES_LEN: usize = 32;
 
 #[derive(Default, Debug, PartialEq, Clone, Copy, Serialize, Deserialize)]
 #[serde(transparent)]
+#[cfg_attr(feature = "arbitrary-fuzz", derive(arbitrary::Arbitrary))]
 pub struct Graffiti(#[serde(with = "serde_graffiti")] pub [u8; GRAFFITI_BYTES_LEN]);
 
 impl Graffiti {