Robots are increasingly utilized in important tasks such as search and rescue operations. However, their behaviors are often hard to distinguish and understand, leading to users’ mistrust and often abandonment of very useful tools. We are developing algorithms for robots to explain their behaviors to users automatically and are demonstrating that these explanations improve users’ trust and acceptance of them compared to robots that do not explain themselves.