diff --git a/Library/Homebrew/tap.rb b/Library/Homebrew/tap.rb
index c22a1325a4..b1603a8a67 100644
--- a/Library/Homebrew/tap.rb
+++ b/Library/Homebrew/tap.rb
@@ -963,7 +963,10 @@ class Tap
         if custom_remote?
           true
         else
-          GitHub.private_repo?(full_name)
+          # Don't store config if we don't know for sure.
+          return false if (value = GitHub.private_repo?(full_name)).nil?
+
+          value
         end
       rescue GitHub::API::HTTPNotFoundError
         true