Here are some good books for a New Muslim:


Title: Important Lessons For The Muslim Ummah

Author: Shaykh Bin Baz

Translator: Dr. Saleh as-Saleh

View / Download


Title:  The Explanation Of The Fundamentals Of Islamic Belief

Author: Shaykh Ibn Uthaymeen

Translator: Dr. Saleh as-Saleh

View / Download 


Title: This Is Islaam

Author: Shaykh Saalih Al-Shaykh

View / Download


Title: Take Your Beliefs From The Qur’aan And Sunnah

View / Download

There are more, but these are good beginning books.

Mentioned by

Faisal Ibn Abdul Qaadir Ibn Hassan
Abu Sulaymaan