Details about his death have not been released, but Tillis wrote he was "shocked and saddened" to learn about Brown's passing.
"He was an accomplished man who loved public service and cared deeply for his state," Tillis said. "He developed a reputation for investing his time and energy into the House of Representatives, and his input was sought on many critical issues. His friendship will be missed by many in this state, and his family will be in my prayers as they endure this difficult period."
Brown served four terms representing Davidson and Forsyth counties.
According to the North Carolina General Assembly's website, he retired from the US Postal Service, was an owner/broker at Brown Real Estate Company and served in the US Navy from 1965 to 1968.