diff --git a/aos/uuid_collision_test.cc b/aos/uuid_collision_test.cc
index f06f6de..05bbccd 100644
--- a/aos/uuid_collision_test.cc
+++ b/aos/uuid_collision_test.cc
@@ -24,5 +24,21 @@
     uuids.insert(uuid);
   }
 }
+
+// Tests that our random seed generation for the mt19937 does not trivially
+// collide.
+TEST(UUIDTest, SeedInitializationTest) {
+  std::uniform_int_distribution<uint64_t> distribution(0);
+  std::set<uint64_t> values;
+  // This test takes significantly longer than the above due to needing to query
+  // std::random_device substantially. However, covering a range of 2 ** 18
+  // should readily catch things if we are accidentally using 32-bit seeds.
+  for (size_t ii = 0; ii < (1UL << 18); ++ii) {
+    std::mt19937 twister = internal::FullySeededRandomGenerator();
+    const uint64_t value = distribution(twister);
+    ASSERT_FALSE(values.count(value) > 0) << ii;
+    values.insert(value);
+  }
+}
 }  // namespace testing
 }  // namespace aos