My cats keep disappearing, what to do?

I live in coyote country, I have, no wait- had 4 cats. I'm down to one now, we keep hearing coyotes howl get closer to the house every day. I have a dog and cat left, how to keep them safe?