Answer: Everyone should make their bed.
Explanation: I believe since it includes a group instead of a singular person of an unidentified gender, their would be correct. Non-singular: Everyone should make their bed.
Singular example: A person might do this to impress his or her boss.