Who, exactly, are the people living in Taiwan? What is the identity of the Taiwanese? This paper will discuss the self-identification of the Taiwanese through looking at kua-a-tsheh (song books), to organize and compare the portrayals of the Manchus, the Japanese, Chinese and Taiwanese and analyze the mindset and ideology of kua-a-tsheh writers in regard to these different labels. The texts examined mostly consist of Taiwanese Kua-a-tsheh from the 19th to 20th century, that contain descriptions of the standoff between the people and the authority, the police and citizenry, and the change in power authority. Through the political writing of some Taiwanese kua-a-tsheh, we look for the process of the evolution of Taiwanese self-identity. Tha paper also examines how change in power in 1895 and 1945 is viewed through the interpretive angle of history.