This study examines how the painting technique was introduced into the pottery assemblages of Egypt and Nubia in the prehistoric period. For this purpose, I compare the introduction process of the painting technique in Egypt from the fifth to the first half of the fourth millennium BCE and that in Upper Mesopotamia between ca. 6200-5900 cal BC to establish if they had a similar introduction process or not. If they were different, I tried to clarify how exactly the case of Egypt was different from that of Upper Mesopotamia. This study suggests the possibility that white cross-lined ware (C-ware), and probably also black incised ware (N-ware), were the kinds of ware vessels invented locally in Upper Egypt in the process of introducing the inlay decoration technique using white pigment from the Nubian pottery traits (e.g., caliciform beakers) and introducing the painting decoration technique from the southern Levant, though the painting was made mostly with a reddish pigment in the southern Levant instead of white. The pigment color used for the painting decoration on pottery surfaces in Upper Egypt might have been changed from white (i.e., C-ware) to reddish (i.e., D-ware) even for the purpose of finding more efficient (i.e., less labou -intensive) decoration techniques.