diff --git a/recipe_modules/bot_update/api.py b/recipe_modules/bot_update/api.py
index 47846859e..2e62e6fd2 100644
--- a/recipe_modules/bot_update/api.py
+++ b/recipe_modules/bot_update/api.py
@@ -276,7 +276,7 @@ class BotUpdateApi(recipe_api.RecipeApi):
             # This is download failure, hence an infra failure.
             # Sadly, python.failing_step doesn't support kwargs.
             self.m.python.inline(
-                'Patch failure',
+                'Patch failure - Try Rebasing',
                 ('import sys;'
                  'print "Patch download failed. See bot_update step for'
                  ' details";sys.exit(1)'),
diff --git a/recipe_modules/bot_update/example.expected/tryjob_fail_patch_download.json b/recipe_modules/bot_update/example.expected/tryjob_fail_patch_download.json
index 5ded8846c..dca5a2580 100644
--- a/recipe_modules/bot_update/example.expected/tryjob_fail_patch_download.json
+++ b/recipe_modules/bot_update/example.expected/tryjob_fail_patch_download.json
@@ -65,7 +65,7 @@
       "-u",
       "import sys;print \"Patch download failed. See bot_update step for details\";sys.exit(1)"
     ],
-    "name": "Patch failure",
+    "name": "Patch failure - Try Rebasing",
     "~followup_annotations": [
       "step returned non-zero exit code: 1",
       "@@@STEP_LOG_LINE@python.inline@import sys;print \"Patch download failed. See bot_update step for details\";sys.exit(1)@@@",
@@ -75,7 +75,7 @@
   },
   {
     "name": "$result",
-    "reason": "Infra Failure: Step('Patch failure') returned 1",
+    "reason": "Infra Failure: Step('Patch failure - Try Rebasing') returned 1",
     "recipe_result": null,
     "status_code": 1
   }