When I was training Bella I would always say NO! OUTSIDE! and then promptly pick her up and take her outside and praise her like crazy when she would go in the yard. Fortunately for me, Ripley arrived housebroken. He only went in the house a couple of times during the first two days and I think it was more a case of learning where the door was and how to get my attention when he wanted to go outside.