diff --git a/mediapipe/calculators/tensorflow/tensorflow_session_from_saved_model_calculator.cc b/mediapipe/calculators/tensorflow/tensorflow_session_from_saved_model_calculator.cc
index 922eb9d50..18bddbbe3 100644
--- a/mediapipe/calculators/tensorflow/tensorflow_session_from_saved_model_calculator.cc
+++ b/mediapipe/calculators/tensorflow/tensorflow_session_from_saved_model_calculator.cc
@@ -55,7 +55,7 @@ absl::Status GetLatestDirectory(std::string* path) {
 }
 
 // If options.convert_signature_to_tags() is set, will convert letters to
-// uppercase and replace /'s and -'s with _'s. This enables the standard
+// uppercase and replace /, -, . and :'s with _'s. This enables the standard
 // SavedModel classification, regression, and prediction signatures to be used
 // as uppercase INPUTS and OUTPUTS tags for streams and supports other common
 // patterns.
@@ -67,9 +67,8 @@ const std::string MaybeConvertSignatureToTag(
     output.resize(name.length());
     std::transform(name.begin(), name.end(), output.begin(),
                    [](unsigned char c) { return std::toupper(c); });
-    output = absl::StrReplaceAll(output, {{"/", "_"}});
-    output = absl::StrReplaceAll(output, {{"-", "_"}});
-    output = absl::StrReplaceAll(output, {{".", "_"}});
+    output = absl::StrReplaceAll(
+        output, {{"/", "_"}, {"-", "_"}, {".", "_"}, {":", "_"}});
     LOG(INFO) << "Renamed TAG from: " << name << " to " << output;
     return output;
   } else {
diff --git a/mediapipe/calculators/tensorflow/tensorflow_session_from_saved_model_calculator.proto b/mediapipe/calculators/tensorflow/tensorflow_session_from_saved_model_calculator.proto
index 927d3b51f..515b46fa9 100644
--- a/mediapipe/calculators/tensorflow/tensorflow_session_from_saved_model_calculator.proto
+++ b/mediapipe/calculators/tensorflow/tensorflow_session_from_saved_model_calculator.proto
@@ -33,8 +33,8 @@ message TensorFlowSessionFromSavedModelCalculatorOptions {
   // The name of the generic signature to load into the mapping from tags to
   // tensor names.
   optional string signature_name = 2 [default = "serving_default"];
-  // Whether to convert the signature keys to uppercase as well as switch /'s
-  // and -'s to _'s, which enables common signatures to be used as Tags.
+  // Whether to convert the signature keys to uppercase as well as switch
+  // /, -, .and :'s to _'s, which enables common signatures to be used as Tags.
   optional bool convert_signature_to_tags = 3 [default = true];
   // If true, saved_model_path can have multiple exported models in
   // subdirectories saved_model_path/%08d and the alphabetically last (i.e.,
diff --git a/mediapipe/calculators/tensorflow/tensorflow_session_from_saved_model_generator.cc b/mediapipe/calculators/tensorflow/tensorflow_session_from_saved_model_generator.cc
index d5236f1cc..ee69ec56a 100644
--- a/mediapipe/calculators/tensorflow/tensorflow_session_from_saved_model_generator.cc
+++ b/mediapipe/calculators/tensorflow/tensorflow_session_from_saved_model_generator.cc
@@ -61,7 +61,7 @@ absl::Status GetLatestDirectory(std::string* path) {
 }
 
 // If options.convert_signature_to_tags() is set, will convert letters to
-// uppercase and replace /'s and -'s with _'s. This enables the standard
+// uppercase and replace /, -, and .'s with _'s. This enables the standard
 // SavedModel classification, regression, and prediction signatures to be used
 // as uppercase INPUTS and OUTPUTS tags for streams and supports other common
 // patterns.
@@ -73,9 +73,8 @@ const std::string MaybeConvertSignatureToTag(
     output.resize(name.length());
     std::transform(name.begin(), name.end(), output.begin(),
                    [](unsigned char c) { return std::toupper(c); });
-    output = absl::StrReplaceAll(output, {{"/", "_"}});
-    output = absl::StrReplaceAll(output, {{"-", "_"}});
-    output = absl::StrReplaceAll(output, {{".", "_"}});
+    output = absl::StrReplaceAll(
+        output, {{"/", "_"}, {"-", "_"}, {".", "_"}, {":", "_"}});
     LOG(INFO) << "Renamed TAG from: " << name << " to " << output;
     return output;
   } else {
diff --git a/mediapipe/calculators/tensorflow/tensorflow_session_from_saved_model_generator.proto b/mediapipe/calculators/tensorflow/tensorflow_session_from_saved_model_generator.proto
index d24a1cd73..d45fcb662 100644
--- a/mediapipe/calculators/tensorflow/tensorflow_session_from_saved_model_generator.proto
+++ b/mediapipe/calculators/tensorflow/tensorflow_session_from_saved_model_generator.proto
@@ -33,8 +33,8 @@ message TensorFlowSessionFromSavedModelGeneratorOptions {
   // The name of the generic signature to load into the mapping from tags to
   // tensor names.
   optional string signature_name = 2 [default = "serving_default"];
-  // Whether to convert the signature keys to uppercase as well as switch /'s
-  // and -'s to _'s, which enables common signatures to be used as Tags.
+  // Whether to convert the signature keys to uppercase, as well as switch /'s
+  // -'s, .'s, and :'s to _'s, enabling common signatures to be used as Tags.
   optional bool convert_signature_to_tags = 3 [default = true];
   // If true, saved_model_path can have multiple exported models in
   // subdirectories saved_model_path/%08d and the alphabetically last (i.e.,