I've found upholstery thread really useful for sewing on greenery. It is SUPER strong!