Romney vant minst åtte av Wyomings tolv delegater til republikanernes nasjonale kongress i september, der partiets presidentkandidat formelt skal velges.
Seieren er et plaster på såret etter at Romney ble slått av baptistpastor Mike Huckabee, og gir drahjelp før primærvalgene i New Hampshire tirsdag.
Wyoming er USAs minste delstat med rundt 520.000 innbyggere, og har tidligere ikke fått særlig oppmerksomhet i valgkampen.