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.