היסטוריית החיפושים אשר נשמרת בחשבונות גוגל, מאפשרת לגולשים לחזור אל חיפושים קודמים. היסטוריה זו היוותה את אחת הטענות כלפי החברה כי היא "עוקבת מידי" אחר הגולשים. כיום ברירת המחדל היא "לא לשמור" בניגוד לברירת המחדל הקודמת אשר הייתה "לשמור".
היסטוריית החיפושים אפשרה לגוגל גם לספק תוצאות מתאימות ורלוונטיות יותר עבור הגולשים, כלומר, אם אחד מהם ביקר באתר מסוים (דרך גוגל) יותר מפעם אחת, וביקר באתר שני, הרי שמנוע החיפוש החל לספק לו תוצאות שעל פי האלגוריתמים אמורות להתאים יותר. כך למשל האתרים בהם ביקרו המשתמשים הופיעו גבוה יותר מאשר בתוצאות החיפוש הנקיות.
עבור גולש מן השורה הדבר מאוד רלוונטי ועשוי אף להועיל, אולם עבור מקדמי האתרים, הדבר קצת מפריע לעבודה השוטפת. כך גם לבעלי האתרים המקבלים מבט מוטעה על מיקומם במנוע החיפוש.
הפיתרון הפשוט ביותר היה עד לאחרונה לבצע יציאה מחשבון גוגל ולהריץ את החיפוש מחדש ובאופן זה לנטרל הן את היסטוריית החיפוש והן את היסטוריית הגלישה.
לפני כחודש גוגל החליטה להתחכם מעט יותר. למרות הגלישה ה"אנונימית" ללא כניסה לחשבון, עדיין התקבלו תוצאות שונות מהתוצאות ה"נכונות" וזאת בשל העובדה כי גוגל החלו לשמור את היסטוריית הגלישה עבור המשתמשים גם אם הם אינם בתוך החשבון. גוגל אף מציינת זאת באתר ומאפשרת לנטרל את השפעת היסטוריית הגלישה.
אפשרות "בטוחה יותר" היא למחוק מהדפדפן ולא חשוב איזה דפדפן, את כל היסטוריית הגלישה, הקוקיז, זיכרון המטמון שנשאר במחשב וכך להופיע מול גוגל "נקיים" ולקבל תוצאות נקיות.
דרך יעילה יותר היא לגלוש במצב אנונימי (מה שמכונה לעיתים מצב פורנו) - אפשרות הקיימת בכל שלושת הדפדפנים המובילים - אקספלורר, פיירפוקס וכרום של גוגל.
