Yes, you can change the tires on a Mongoose Argus bike. However, it's important to ensure that the new tires are compatible with your bike's frame and wheel size.