To welcome new Instagram followers, send them a personalized Instagram direct message expressing gratitude for following, introduce your brand briefly, invite them to explore your content, and encourage interaction by asking a question or offering a special welcome offer.