There are only two kinds of non-isomorphic consecutive vertex labelings of octahedron, and each of them can be deduced from the other. There is an algorithm to construct consecutive edge labelings. It is shown that there exist many non-isomorphic complementary consecutive edge labelings of octahedron.