The New England Patriots wanted Utah offensive tackle Caleb Lomu and were willing to trade up to get him.