Chinese Phoenix can be found at E Madrid Ave 1202. The following is offered: Restaurants. The entry is present with us since Sep 8, 2010 and was last updated on Nov 12, 2013. In Las Cruces there are 47 other Restaurants. An overview can be found here.