Faits: A. Le 17 janvier 2011, dans le cadre d'une enquête pénale ouverte pour trafic de stupéfiants, A._, ressortissante camerounaise domiciliée à Annemasse (France), a été interpellée au volant de sa voiture à Genève, en compagnie de son passager et ami intime B._. Sur la banquette arrière du véhicule, la police a découvert un sac à dos contenant plus de 3 kg de cocaïne appartenant au prénommé. Depuis son arrestation, elle se trouve en détention provisoire sous la prévention d'infraction grave à la loi fédérale sur les stupéfiants (LStup, RS 812.121). B. Par ordonnance du 15 avril 2011, le Tribunal des mesures de contrainte du canton de Genève (ci-après: le Tmc) a prolongé la détention provisoire pour une durée de trois mois en raison des risques de fuite et de collusion. Par arrêt du 5 mai 2011, la Chambre pénale de recours de la Cour de justice du canton de Genève (ci-après: la Chambre pénale de recours) a rejeté le recours formé par l'intéressée contre cette ordonnance. C. Agissant par la voie du recours en matière pénale, A._ demande principalement au Tribunal fédéral d'annuler cet arrêt et de prononcer sa mise en liberté immédiate. Elle conclut subsidiairement au renvoi de la cause à l'autorité cantonale pour nouvelle décision au sens des considérants. Elle requiert en outre l'assistance judiciaire. La Chambre pénale de recours se réfère aux considérants de l'arrêt attaqué. Le Ministère public conclut au rejet du recours. La recourante a répliqué et persisté dans ses conclusions. 