The“recordness”of records is the core root of archival theories and practices. Firstly, this paper sorts out the understanding of“record”in archival academic context. It then compares the characteristics of recordness of government records between under traditional environment and the Internet environment from three aspects as recording subject, recording object and form of recording; and summarizes the impact factors for such evolution. On this basis, by adopting the theory of Records Continuum, Fourth Archival Paradigm and Archival Multiverse, it theoretically demonstrates the recordness of records under Internet government services backgrounds; and puts forwards the trends of government archival recordness as objectification, flatness and diversification. It further reflects on the impact on archival theories brought by this phenomenon from both the aspects of micro transactional evidence and macro historical narration. This paper finally points out that, the phenomenon of evolution in archival recordness fundamentally roots in the development of original recordness, namely the provenance. Analyzing this phenomenon at the level of recordness provides us with a reference to promote study in the Principle of Provenance.