Sen. Ben Ray Lujan, a Democrat, is "expected to make a full recovery" after suffering a stroke in his cerebellum, his chief of staff said in a statement.