The actual select statement is as follows:

Select * from tablename where columnname = 'OFF' (this value is either ON/OFF).

The only index set on the table is on the primary key defined as a clustered index.

I added a non-clustered index to the table and didn't seem to make a difference.