Using results from evolutionary game theory, we analyze the conditions under which guilt can provide individual fitness benefits to actors, and so evolve. In particular, we focus on the individual benefits of guilty apology. We find that guilty apology is more likely to evolve in cases where actors interact repeatedly over long periods of time, where the costs of apology are low or moderate, and where guilt is hard to fake.