Neil Fairburn, 50, from Burringham, was last seen at around 2am on Sunday. He was in contact with his family between 2.30am and 2.50am.
His silver Vauxhall Astra was found abandoned close to the tree-line of the cemetery, close to the River Trent, off the High Street, Burringham.
Mr Fairburn is described medium build, 5ft 11in, with very short brown hair.
It is thought he was wearing trainers and black cargo-style trousers.
Anyone who believes they may have seen him should call 101.