This study is intended to provide an exploratory evaluation of Saudi Arabia government Web sites based on the Web Accessibility Guidelines 2.0 provided by the W3C. The results indicate that the Saudi government Web sites have made many of the accessibility mistakes as predicted. In the light of the study findings, this paper will present some recommendations for improving Saudi government Web sites, as well as discuss future implications.