More than 70 percent of state residents believe Nevada’s water supply is a serious problem, according to a poll.