An 888-bp full-length ascorbate peroxidase (APX) complementary DNA (cDNA) gene was cloned from Anthurium andraeanum, and designated as AnAPX. It contains a 110-bp 5′-noncoding region, a 28-bp 3′-noncoding region, and a 750-bp open reading frame (ORF). This protein is hydrophilic with an aliphatic index of 81.64 and its structure consisting of α-helixes, β-turns, and random coils. The AnAPX protein showed 93%, 87%, 87%, 87%, and 86% similarities to the APX homologs from Zantedeschia aethiopica, Vitis pseudoreticulata, Gossypium hirsutum, Elaeis guineensis, and Zea mays, respectively. AnAPX gene transcript was measured non-significantly in roots, stems, leaves, spathes, and spadices by real-time polymerase chain reaction (RT-PCR) analysis. Interestingly, this gene expression was remarkably up-regulated in response to a cold stress under 6 °C, implying that AnAPX might play an important role in A. andraeanum tolerance to cold stress. To confirm this function we overexpressed AnAPX in tobacco plants by transformation with an AnAPX expression construct driven by CaMV 35S promoter. The transformed tobacco seedlings under 4 °C showed less electrolyte leakage (EL) and malondialdehyde (MDA) content than the control. The content of MDA was correlated with chilling tolerance in these transgenic plants. These results show that AnAPX can prevent the chilling challenged plant from cell membrane damage and ultimately enhance the plant cold tolerance.