Arizona Superintendent of Public Instruction Tom Horne told lawmakers Wednesday the state of public education is grim.