YOU SAID:

I was walking with mi cat

INTO JAPANESE

私は猫と一緒に歩いていた

BACK INTO ENGLISH

I was walking with a cat.

INTO JAPANESE

私は猫と一緒に歩いていました。

BACK INTO ENGLISH

I was walking with a cat.