Yes, it is possible to overcook sweet potatoes. They should be cooked until fork-tender, but if they are cooked too long, they will become too mushy.