The 53-year-old German was last seen on Saturday afternoon, when he went to cycle part of the South West coastal path between Newquay and Sennen.
The search involved the coastguard helicopter, cliff teams, lifeboat crews and police.
Devon and Cornwall Police said a body was recovered by the Sennen lifeboat near Land's End.
A police spokesman said he was unable to confirm the identity of the dead man.

The runaway critter was spotted on top of the house in Cambridgeshire.
Fenland Animal Rescue was called in, but it was "a bit of a wrestle as he was not the friendliest of raccoons", said the charity's Josh Flanagan.
"That said, I've never met one before, and we don't train in raccoon rescue techniques," he added. They are hoping to locate the animal's owner.
Click here for more news from Cambridgeshire
"Raccoons aren't native to this country, so he must have escaped from somewhere," Mr Flanagan said.
"You can imagine their surprise when the householders saw one on their roof.
"The woman thought her husband had lost the plot, but when she looked out, there it was, staring back at her through the window."
With the animal jumping from the house to a garden shed roof, it was a short game of "cat and mouse" as Mr Flanagan tried to catch him.
"At one point I was sat on the rooftop with him, and we were both eating bananas. I don't think I'll ever experience anything like that again, but it's why I do this job," he said.
Eventually the animal was brought down safely, using a control pole.
A few days after its ordeal, the racoon is settling in - but "causing havoc" - at the rescue centre's Whittlesey base.
"He's a devilish boy, a bit vicious," Mr Flanagan said. "They look all cute and adorable, but they're not."
If no one comes forward to claim him, he will be moved to a specialist rescue centre "where he can live his life in a safe and secure environment with other raccoons to call friends".

The Night Tube will provide services on several lines from September.
Aslef said it had been told that unless drivers agreed to rosters they would automatically be imposed and no pay offer would be made this year.
The union said LU had "closed down" negotiations, however LU said these claims were "completely untrue".
The new rosters would include covering all-night services on Friday and Saturday nights when they begin.
Finn Brennan, Aslef's district organiser, said: "London Underground has closed down the negotiations.
"Our members are entitled to a family life and to some sort of work/life balance.
"We aren't opposed to all-night services but we want them introduced in a fair and sensible way which rewards staff for their hard work."
About 80% of all London Underground drivers are members of Aslef.
Mr Brennan said drivers would have to work an unlimited number of weekend and night shifts for no extra pay.
The Night Tube services will initially run on the Piccadilly, Victoria, Central, Jubilee and Northern lines.
They will be extended to the Metropolitan, Circle, District, and Hammersmith & City lines by 2021, the London Overground in 2017 and the Docklands Light Railway by 2021.
The plans are part of a six-point long term economic plan that Chancellor George Osborne and London Mayor Boris Johnson said would add £6.4bn to the London economy by 2030 and create 500,000 new jobs.
Labour's London Assembly transport spokeswoman Val Shawcross said the Night Tube would be a great thing for London but "it's important it's done properly".
She said: "That means recognising the impact it will have on staff who will make the night Tube possible and listening to their concerns.
"Instead, last year the mayor announced a start date for the night Tube without any proper consultation with the staff and unions."
Nick Brown, chief operating officer for LU, said: "To suggest that we've closed down negotiations is completely untrue and it is extremely disappointing the co-ordinated response by the unions has been to announce their intention to ballot members.
"Talks have not broken down and we are committed to reaching an agreement that rewards our hard-working staff that is affordable, sustainable and fair."
A search team looking for a missing tourist have found a man's body at the foot of cliffs in Cornwall.
[NEXT_CONCEPT]
A woman thought her husband had "lost the plot" when he woke her up to tell her there was a raccoon on their roof.
[NEXT_CONCEPT]
Tube drivers on the London Underground (LU) are to be balloted for strikes in a row over pay for new all-night services, the Aslef union has said.