In arXiv: 1707.06803 we derived the subleading multiple soft graviton theorem in a generic quantum theory of gravity for arbitrary number of soft external gravitons and arbitrary number of finite energy external states carrying arbitrary mass and spin. In this paper we verify this explicitly using the CHY formula for tree level scattering amplitudes of arbitrary number of gravitons in Einstein gravity. We pay special care to fix the signs of the amplitudes and resolve an apparent discrepancy between our general results in arXiv: 1707.06803 and previous results on soft graviton theorem from CHY formula.