занесен ли саксаул в Красную книгу в Республике Казахстан?

Нет, растения из рода Саксаул - Haloxylon на латыни - в КК Казахстана не занесены.

Есть ещё род Саксаульник (он же Саксаульчик) - Arthrophytum - и вот там вид Саксаульчик илийский Arthrophytum iliense Iljin - внесён в список КК.

Если интересно, список растений из КК Казахстана есть на станице ботанического сайта - Плантариум - на http://www.plantarium.ru/page/redbook/id/42.html
К сожалению, фотографий его ещё пока там не нашлось. .

В сети есть описание этого вида:
Полукустарник 15-30 см высотой, голый, светло-зеленый, в нижней части с многолетними, с беловато-серой, поперек потрескавшейся коркой, ветвями, однолетними побегами, почти цилиндрическими из 8-15 междоузлий. Листья шиловидные, 0,3-0,7 см длиной, жестковатые, постепенно заостренные, колючие. Цветки в пазухах, одиночные с боков с травянистыми, широкими, тупыми, объемлющими прицветниками. Околоцветник из почти округлых, перепончатых, в средней части жестковатых, тупых листочков, несущих в пазухах пучки волосков. Цветение в июне-июле.
(см. на http://sprav.agronationale.ru/toxicology/20447.html )

Рисунок отдельных кусочков его есть на картинке (в прорисовке, № 8 и № 9)
(это с http://www.efloras.org/object_page.aspx?object_id=50930&flora_id=2 , там есть описание его на англ. яз - http://www.efloras.org/florataxon.aspx?flora_id=2&taxon_id=200006764 )