The Pentagon on Monday threatened to recall U.S. Senator Mark Kelly, a retired Navy captain, to active duty status in order to prosecute him after what it described as seditious behavior by the former astronaut and decorated veteran.