In this study, the researchers examined current challenges faced by 46 public school superintendents in South Texas. Challenges faced by these superintendents which were investigated in this study were: political obstacles/governance; high stakes testing; curriculum and instruction; funding; student socioeconomic status; student demographics; personnel ethics; a lack of highly-qualified teachers and paraprofessionals; a lack of educational diversity; and, student discipline. Through a survey completed by 46 public school superintendents in South Texas, statistically significant relationships were found between superintendent tenure and concerns about these challenges. Statistically significant differences were present in superintendents' views about these challenges as a function of school district location. Implications of these findings are discussed. (Contains 4 tables.)