It depends. YES it is illegal if you cut the tree on someone else's or the government's property without granted permission. But you CAN cut down a tree on your property. There is an exception to any tree that is becoming a threat to one's health. That tree can be removed even if you don't have granted permission.