Hi; Sure, cats could do that. I lost a fish myself this spring, but it was due to a hungry seagull, not the area cats. Or, it could have died and be laying somewhere in a strange place where it is camoflaged so you can't see it.