This article investigates the reasons that trigger students to access social media, the challenges faced and what needs to be done to ensure that Higher Education Institutions (HEIs) can adopt the use of social media in learning. This study uses a narrative cross-sectional survey conducted using qualitative data collection techniques based on interviews with students and lecturers from Makerere University. Results suggest that students access social media to get updates around the world, carry out research, entertainment, carry out business, peer pressure, keep up with friends and avoid bad habits. Also, our study identified challenges such as unnecessary information, expensive data, delays in giving feedback, limited skills, slow internet connections, miss conduct of users, inability to own gadgets and negative attitude hindering effective adoption of social media for learning. Results further suggest various measures on how social media can be integrated in learning. This study indicates that more research is needed into the methods and implications of increased social media learning in Uganda.