diff --git a/src/runtime/object.cc b/src/runtime/object.cc
index 7a8aef8316f7..602446aa60eb 100644
--- a/src/runtime/object.cc
+++ b/src/runtime/object.cc
@@ -155,7 +155,8 @@ class TypeContext {
   uint32_t TypeKey2Index(const std::string& skey) {
     auto it = type_key2index_.find(skey);
     CHECK(it != type_key2index_.end())
-        << "Cannot find type " << skey;
+        << "Cannot find type " << skey
+        << ". Did you forget to register the node by TVM_REGISTER_NODE_TYPE ?";
     return it->second;
   }