The French outfit snapped a five-game losing streak in the EuroLeague Women in the process.
The Polish club was putting the pressure on Tarbes and only trailed 69-67 after a basket by Paulina Pawlak with 5:59 remaining.
Houston buried a jump shot and France international Yacoubou-Dehoui then scored six points in a row for a 10-point lead.
With Lotos going ice cold and failing to score again, Houston and Frida Eldebrink had the final two baskets for Tarbes.
The result has left both sides with 2-5 records in Group D.
Ivana Matovic and Alana Beard each had 19 points in defeat.
"It was another game than in Poland, for us without defense."
Magdalena Leciejewska, player Lotos Gdynia:
"I only want to say congratulation to Tarbes."
Francois Gomez, coach Tarbes GB:
"We have to stay determined. When we play good defense, then it is easier to attack. We did it and we determined the tempo of the game. This was an extraordinary performance frommy players."
Isabelle Yacoubou-Dehoui, player Tarbes GB:
"All I want to say is ‘thanks' to my teammates and thanks to our sponsors."