How to run AppImages?

I downloaded an AppImage but I can't run the app. Shouldn't they just run when I double-click on them? I also set the permission to executable.