Gather your materials together. Start by planning out what you would like to embroidery on your luggage tag. You can use a pencil to plan out your designs or just freestyle them! You will also want to keep in mind the shape you want the final tag to be, such as a circle, square, or rectangle. Keep in mind the overall size of your luggage tag, too. If it is too small, it will be difficult to see from far away and hard to write on.