A Muslim soldier was stopped hours before completing a bomb he planned to detonate at a Texas restaurant full of US troops, federal prosecutors said today.