And Elizabeth Linton (this is who I am after) Elizabeth born 10 Feb 1826 in Scotland.. On ancestry is says father John Linton and mother Nancy Tidman.
Never trust anything you find on Ancestry unless it is an original document. In particular, don't trust online trees. You have no idea how good or bad the research has been.
The only Elizabeth Linton born between 1800 and 1835 with father being a John and mother a Nancy was born 10/02/1826
It's very easy to make the mistake of assuming the the only candidate has to be the right candidate. There are lots of people whose baptism records, if they every existed, have not survived.
But I can not find a marriage with a John Linton or a Nancy or anyone with the surname Tidman.
Not surprising, since the baptism record you posted says Elizabeth was a 'natural' child, i.e. illegitimate.
The 1841 census I have has below
John Linton 50
John Linton 21
James Linton 15
George Linton 10
Jane Linton 40
Elizabeth Linton 17
Frances Linton 12
Jane Linton 10
Janet Linton 2
Mary Bell 35
Margaret Rome 20
John Johnston 55
John Robinson 25
As Elizabeth, daughter of John Linton and Nancy Tidman, was illegitimate, I suspect she isn't the one in this census, who seems to be one of a family of a John Linton and wife Jane (the enumerator has done that sexist thing of listing all the male members of the family before any of the female ones).
You didn't say where they were in the census, but I see that they were in Gretna. In fact, noting the baptism of Janet Bell Linton in Gretna/Graitney on 10 March 1839, and a 2-year-old Janet Linton in the census, I think this is John Linton and Jane Bell, who were married in Gretna/Graitney in 1835. So John Linton had presumably been married before.
If this John Linton died in Scotland in 1855 or after 1860, his death certificate should tell you the names of all his wives, assuming that the informant knew this. The one who wasn't Jean/Jane Bell will be the mother of this Elizabeth Linton.
Whether or not she is your Elizabeth Linton I cannot say.