diff --git a/src/packageurl/__init__.py b/src/packageurl/__init__.py
index 3bfae87..cff703c 100644
--- a/src/packageurl/__init__.py
+++ b/src/packageurl/__init__.py
@@ -80,10 +80,9 @@ def quote(s: AnyStr) -> str:
     byte or unicode string.
     """
     s_bytes = s.encode("utf-8") if isinstance(s, str) else s
-    quoted = _percent_quote(s_bytes)
+    quoted = _percent_quote(s_bytes, safe=':/')
     if not isinstance(quoted, str):
         quoted = quoted.decode("utf-8")
-    quoted = quoted.replace("%3A", ":")
     return quoted