How Do You Assess Whether a Trading Strategy Is Overly Sensitive to Spread Changes?

A strategy that targets small price movements may be affected significantly when the spread widens. How would you test performance across realistic spread conditions? What result would convince you that the strategy is too dependent on unusually cheap execution?