How do I sew letters onto my guitar strap?

Use a needle and thread. Depending on the type of material (cloth, nylon, leather) it may require more effort to do. There are iron on letters but they are not as effective on a guitar strap. There are also companies out there that will customize a guitar strap for you.