His jive to Tina Turner's River Deep, Mountain High with professional Janette Manrara was deemed “odd” while Craig Revel Horwood slammed the singer for being “flat footed”.
Thomas – who is returning to the BBC ballroom show for the Christmas special – said he was saddened by his early exit.
“For me it all ended quite quickly, and I wish we’d been given a bit longer,” he said.
Going home: Iwan Thomas and his partner OIa Jordan were eliminated in week one
Guy Levy/ BBC
Strictly Come Dancing is on BBC One at 6:50pm on Saturday.