This study explores the strategies used to legitimate relationship advice articles in locally produced English language women’s magazines from three different contexts, which are, Malaysia, the US, and two Middle Eastern countries (UAE and Egypt). Six women’s magazines, two from each context, were chosen for this study. Sixty articles, ten from each magazine, from the relationship advice sections of each magazine were analysed using content analysis. Focus was given on the strategies used to legitimise these advice articles based on similar studies on the legitimisation of advice through the use of intertextuality and voices appearing in these texts. In addition, the study also investigated if there are differences in the strategies of legitimation used in these articles due to differences in the cultural norms in the three contexts. Findings revealed four legitimation strategies that were employed to construct advice in the texts we analysed, namely, ‘Cross-Section of Real-Life’, ‘Appealing to Authorities’, ‘Celebrity Endorsement’, and ‘Popular Culture References’. Findings also revealed that the writers of sex and relationship articles in all three contexts have to carefully craft their texts to produce advice that is considered legitimate and can be accepted by their readers. Finally, the study showed that there appears to be a clear connection between the legitimation strategies used and the socio-cultural aspects of each society.