The television presenter and her professional dance partner Darren Bennett found themselves in the bottom two with Craig Kelly and Flavia Cacace.
After the dance-off, judges Len Goodman, Alesha Dixon, Craig Revel Horwood and Bruno Tonioli had to decide which couple to eliminate.
Horwood and Dixon decided to save Lynda and Darren, while Tonioli chose Craig and Flavia. As head judge, Goodman had the deciding vote.
He chose Craig and Flavia, meaning that Lynda and Darren became the fourth couple to be eliminated.
She said: "Darren's been absolutely fantastic, thank you. It's been brilliant."
Strictly Come Dancing continues next Saturday at 7.15pm on BBC One.