The integrability aspects of complex-valued Klein-Gordon equation is studied in this paper. Three integration algorithms applied. Several solutions are obtained using such integration machineries. Solutions range from plane waves to shock waves and solitons as well as singular periodic solutions.