To wish newlyweds luck on their marriage, you should consider giving them a horseshoe. It is usually given to the bride for luck and good fortune in her home.