A startling internet video that appeared to show vandals spraying graffiti on Air Force One looked so authentic the US Air Force was not immediately certain whether the presidential plane had been targeted.