Tem de começar por associar uma determinada área do seu quintal ao caixote do lixo. Quer use alguma da ninhada do gato (disclaimer: não tenho ideia dos efeitos ambientais que isso teria), ou se usa areia ou sujidade solta como Oldcat sugeriu.
Se não quiser manter uma secção de ninhada ou areia no seu quintal/jardim, pode lentamente começar a retirá-la à medida que os seus gatos se habituam a ir para esse local. Certifique-se apenas de que mantém a sujidade nessa secção solta, ou troque lentamente a areia com terra. Não consigo imaginar que os seus gatos vão querer ir em sujidade embalada.
Vai ser preciso observar, mas pode treiná-los da mesma forma que treinaria um gato que se recusa a usar a caixa de areia dentro. Sempre que os apanhar a sair da secção “caixa de ninhada”, apanhe-os e coloque-os dentro dela. Associe a área a fazer o seu negócio. Se quiser, pode até plantar alguns dos seus antigos negócios na área, para que eles saibam que é para isso que serve.
Por muito agradável que possa parecer, há alguns inconvenientes em ter os seus gatos numa determinada área do quintal. Ainda terá de o limpar ocasionalmente, a menos que designe uma área bastante grande para eles usarem, não se vai decompor suficientemente rápido para ser possível sem uma limpeza ocasional. Há também o risco de os gatos selvagens da área a utilizarem, aumentando a confusão, e até possivelmente dissuadindo os seus gatos de a utilizarem.