I have a project that has a simple workflow: 'To Do'/'In Progress'/'Done'. On some issues within the project, it functions as stated above. On other issues, that are built the exact same way, the 'Done' option is not present.
Investigating the project settings, I can confirm that the workflow is as stated above, yet the option does not exist.