We will show that for a complex Henon map the Julia set has a certain amount of complex structure. However, it is never C^1 smooth and is never real analytic (even with singularities).