Social media can be used to promote job openings, showcase company culture, connect with potential candidates, and network within specific industries. It enables startups to reach a broader audience and engage with passive candidates who may not be actively searching for a job.