Memebership Plugin and Search Results

Currently we're working on a site that has membership restricted access and it's working great, however we noticed when we did a search some of that protected content could be found by members not logged in. Did we do something wrong or is there a 'best practices' way to make sure a non-logged in member doing a search wouldn't see this information that others are paying for?