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