Is it normal for pregnant women feel tired all the time?

Yes. Many women feel tired a lot of the time when they are pregnant, especially in the beginning, and it is perfectly normal.