A cake that has gone stale will have a dry, crumbly texture. The frosting is also likely to be hard and flaky.