diff --git a/snakemake_storage_plugin_gcs/__init__.py b/snakemake_storage_plugin_gcs/__init__.py
index 31a4311..c6cc40a 100644
--- a/snakemake_storage_plugin_gcs/__init__.py
+++ b/snakemake_storage_plugin_gcs/__init__.py
@@ -189,11 +189,11 @@ def is_valid_query(cls, query: str) -> StorageQueryValidationResult:
                 valid=False,
                 reason=f"cannot be parsed as URL ({e})",
             )
-        if parsed.scheme != "gs":
+        if parsed.scheme != "gcs":
             return StorageQueryValidationResult(
                 query=query,
                 valid=False,
-                reason="must start with gs (gs://...)",
+                reason="must start with gcs scheme (gcs://...)",
             )
         return StorageQueryValidationResult(
             query=query,
@@ -207,7 +207,7 @@ def example_queries(cls) -> List[ExampleQuery]:
         """
         return [
             ExampleQuery(
-                query="gs://mybucket/myfile.txt",
+                query="gcs://mybucket/myfile.txt",
                 type=QueryType.ANY,
                 description="A file in an google storage (GCS) bucket",
             )
diff --git a/tests/tests.py b/tests/tests.py
index 2e4c994..c7fafa8 100644
--- a/tests/tests.py
+++ b/tests/tests.py
@@ -17,12 +17,12 @@ class TestStorage(TestStorageBase):
     files_only = False
 
     def get_query(self, tmp_path) -> str:
-        return "gs://snakemake-test-bucket/test-file.txt"
+        return "gcs://snakemake-test-bucket/test-file.txt"
 
     def get_query_not_existing(self, tmp_path) -> str:
         bucket = uuid.uuid4().hex
         key = uuid.uuid4().hex
-        return f"gs://{bucket}/{key}"
+        return f"gcs://{bucket}/{key}"
 
     def get_storage_provider_cls(self) -> Type[StorageProviderBase]:
         # Return the StorageProvider class of this plugin