So I am assuming Mary Tebbs, was the widow of William Tebbs, and by going by their ages at death; William born 1786 & Mary born 1792; the only couple on the 1841 census that colud fit are farmer & wife of Haw End farm, Houghton Conquest, both not born in Beds.
HO107/Piece 6; Book 11 Folio 5 Page 5
Also noted there was a William Tebbs age 25 & (possible wife) Eliza Tebbs age 20, Innkeeper in St Loyes Bedford. At the other Red Lion pub perhaps
HO107/Piece 10; Book 11 Folio 4 Page 7