We present a new catalog of AGB stars based on infrared two-color diagrams (2CDs) and known properties of the pulsations and spectra. We exclude some misclassified objects from previous catalogs. We identify color areas in two IR 2CDs where most O-rich and C-rich objects listed in previous catalogs of AGB stars are found. By collecting new objects in these color selection areas in the two IR 2CDs, we find candidate objects for AGB stars. By using the color selection method, we identify 3996 new objects in the O-rich areas, 1487 new objects in the C-rich areas, and 295 new objects in the overlap areas of the two 2CDs simultaneously. We have found that 470 O-rich and 9 C-rich objects are Mira variables with positive spectral identification and they are newly identified AGB stars. We present a new catalog of 3828 O-rich AGB stars and 1168 C-rich AGB stars excluding misclassified objects and adding newly identified objects.