Across the globe, Nigerians are reputed as people of exceptional abilities and talents owing to their accomplishments in the various fields of human endeavours. With the citizens’ standing, it would be expected that the country is the platform for their triumphs. However, Nigeria’s profile does not occupy a similar pride of place as the accomplishments of her citizens. Thus, successive governments since 2003 till-date have made efforts to enhance the country’s reputation and bridge the gap through nation (re)branding strategies. This article reviews Nigeria’s nation (re)branding approaches from 2003 – 2023, using case studies from countries with similar socio- economic outlook as Nigeria. Accordingly, the researcher will extensively review existing literature on nation branding for justifications to point Nigeria in the direction of a more fitting approach: ‘Inside-Out’, ‘Outside-In”, or possibly a ‘Blended’ approach, which can bolster her reputation in the comity of nations. Similarly, the right approach will help coalesce citizens’ and country’s reputations, such that one predicts the other as both become mutually self-reinforcing based on the sense of pride triggered by national responsibility in the citizenry. The paper concludes by recommending areas for future research to cover.