US Marine Corps Lt. Col. Stuart Scheller has been relieved of command after he posted a video online questioning military leaders’ handling of the situation in Afghanistan, a Marine Corps spokesperson said Friday.