 Frost was buried in the churchyard of the Church of the Holy Trinity with St Edmund, Horfield, Bristol in accordance with his will.In the 1980s Richard Frame found Frost's lost grave site and organised for a new headstone to be created and erected on the site, with the aid of a grant from Newport council.The new headstone was unveiled by Labour Party leader Neil Kinnock.