I've got a 2002 Protege. It has 195/55/15 on it. It should be similar to that. Your drivers manual will tell you a specific size if you think that's not it.
Search Mazda Protege Questions
Are you a UK consumer? CarGurus now has a discussion forum in the UK.
Mazda Protege Experts