Tesla Inc. and a large Chinese firm each struck deals with lithium producers, the latest sign that big users are rushing to secure supplies of the material used in electric-car and cellphone batteries.
Both lithium and cobalt, which is also used in these batteries, face potential shortages in the years ahead as electric-vehicle use increases.
That...