Recurrent stye on right eye. Should I be checked for staph?

No. No. Everyone has staph on their lids. You just need to be treated appropriately with warm compresses, ocusoft plus lid scrubs 2x/day, antibiotic/steroid topically, and excision if necessary.