To treat a new leather wallet, you can break it in naturally by using it regularly or use methods such as conditioning, moulding with warm water, or the over-card method.