If the database is large then you could use TableSort to first sort the rows and then do a more optimized search (binary search).
The error you are seeing is caused due to the fact that the limit in the For loop is only calculated at the beginning (to save the calculation each loop).
You can change your code to:
Code:
j = 0
Do While j < Table1.RowCount
If table1.Cell("Car",j) = 5 Then
table1.RemoveRow(j) 'Do not advance j here.
else
j = j + 1
end if
Loop