В Cat Goes Fishing кот отправляется ловить рыбу, чтобы самостоятельно добыть себе обед. Пойманный улов можно продавать, а заработанные деньги тратить на более хорошие удочки и снасти: с ними герой сможет ловить больше. Также ему доступна покупка лодки, позволяющей отплыть дальше за новыми обитателями водоёма.

Рыбы различаются способами поимки, поэтому для каждой нужно освоить подходящий подход и подобрать удочку с крючком. В начале у кота есть простая удочка, но вскоре её можно сменить на более совершенную. Особые шляпки дают рыболову преимущества и меняют ход игры.

Рыбалка проходит на ярком острове. Став обладателем более мощного катера, кот сможет уходить дальше и исследовать глубокие воды. Пойманные виды можно заносить в специальный игровой каталог.