After reading the books I received about ancient Egyptian ships, I was able to piece together a list of common building materials for the Pharaoh's navy:
Cedar (red and white)
Also used, but much less often:
Cedar, of course, would be imported from the Levant and was often used for funerary barges for the high-ranking citizens and royalty. I intend to paint up only a few ships in red cedar, and the rest in a more tan color. Masts, as another nifty detail, were often made of the same material as the hull.