Chief Minister N. Kiran Kumar Reddy on Wednesday expressed concern over the increasing water woes in the state.