Since the age of fifteen, Toubia had competed in several beauty pageants; she was crowned Miss South Texas, Miss Rio Grande Valley America, and Miss Teen Brownsville.
Od patnácti let se zúčastnila několika soutěží krásy; byla korunována Miss Jižního Texasu, Miss Rio Grande Valley Amerika a Miss Teen Brownsville.