It's generally a good idea to replace both tires at the same time, even if only one is significantly worn out. This will ensure that your bike handles uniformly and that you don't have to worry about one tire wearing out faster than the other.