Hi Johneseen,
Are you querying data from a SharePoint list? if so, I would suggest adding a rule to the search button that sets a hidden Error text box field to an error message like "No result found". Set the condition of this rule to only run if the Number of rows (of the list's data connection) is equal to zero.

Hope this helps.