I've never had a small dog, but I would suggest the harness. Just make sure it's very secure. However, in my opinion, a dog should wear a collar at all times.