diff --git a/packages/google-cloud-automl/src/v1/auto_ml_client.ts b/packages/google-cloud-automl/src/v1/auto_ml_client.ts
index 0b04d09d4a5..ba9e467303e 100644
--- a/packages/google-cloud-automl/src/v1/auto_ml_client.ts
+++ b/packages/google-cloud-automl/src/v1/auto_ml_client.ts
@@ -155,6 +155,8 @@ export class AutoMlClient {
     }
     if (!opts.fallback) {
       clientHeader.push(`grpc/${this._gaxGrpc.grpcVersion}`);
+    } else if (opts.fallback === 'rest') {
+      clientHeader.push(`rest/${this._gaxGrpc.grpcVersion}`);
     }
     if (opts.libName && opts.libVersion) {
       clientHeader.push(`${opts.libName}/${opts.libVersion}`);
diff --git a/packages/google-cloud-automl/src/v1/prediction_service_client.ts b/packages/google-cloud-automl/src/v1/prediction_service_client.ts
index 053d1191fc2..e8a862e6652 100644
--- a/packages/google-cloud-automl/src/v1/prediction_service_client.ts
+++ b/packages/google-cloud-automl/src/v1/prediction_service_client.ts
@@ -141,6 +141,8 @@ export class PredictionServiceClient {
     }
     if (!opts.fallback) {
       clientHeader.push(`grpc/${this._gaxGrpc.grpcVersion}`);
+    } else if (opts.fallback === 'rest') {
+      clientHeader.push(`rest/${this._gaxGrpc.grpcVersion}`);
     }
     if (opts.libName && opts.libVersion) {
       clientHeader.push(`${opts.libName}/${opts.libVersion}`);
diff --git a/packages/google-cloud-automl/src/v1beta1/auto_ml_client.ts b/packages/google-cloud-automl/src/v1beta1/auto_ml_client.ts
index 9993cbccaae..1745fb90275 100644
--- a/packages/google-cloud-automl/src/v1beta1/auto_ml_client.ts
+++ b/packages/google-cloud-automl/src/v1beta1/auto_ml_client.ts
@@ -155,6 +155,8 @@ export class AutoMlClient {
     }
     if (!opts.fallback) {
       clientHeader.push(`grpc/${this._gaxGrpc.grpcVersion}`);
+    } else if (opts.fallback === 'rest') {
+      clientHeader.push(`rest/${this._gaxGrpc.grpcVersion}`);
     }
     if (opts.libName && opts.libVersion) {
       clientHeader.push(`${opts.libName}/${opts.libVersion}`);
diff --git a/packages/google-cloud-automl/src/v1beta1/prediction_service_client.ts b/packages/google-cloud-automl/src/v1beta1/prediction_service_client.ts
index ca9d2fa444f..aa831a524fd 100644
--- a/packages/google-cloud-automl/src/v1beta1/prediction_service_client.ts
+++ b/packages/google-cloud-automl/src/v1beta1/prediction_service_client.ts
@@ -141,6 +141,8 @@ export class PredictionServiceClient {
     }
     if (!opts.fallback) {
       clientHeader.push(`grpc/${this._gaxGrpc.grpcVersion}`);
+    } else if (opts.fallback === 'rest') {
+      clientHeader.push(`rest/${this._gaxGrpc.grpcVersion}`);
     }
     if (opts.libName && opts.libVersion) {
       clientHeader.push(`${opts.libName}/${opts.libVersion}`);