Recently, fast-growing Vibrio natriegens, as the great potential chassis, has shown a wide application in synthetic biology. Genome editing is an indispensable tool for genetic modification in synthetic biology. However, genome editing tools with high efficiency and fidelity are still to be developed for V. natriegens synthetic biology. To deal with this problem, the physiological characteristics of 6 V. natriegens strains were evaluated, and CICC 10908 strain with fast and stable growth was selected as the host strain for genome editing study. Then, the natural transformation system of V. natriegens was established and optimized. The efficiencies of optimized natural transformation that integrates antibiotic resistance marker cat-sacB or KanR onto the chromosome of V. natriegens could reach 4×10–5 and 4×10–4, respectively. Based on the optimized natural transformation, a double-selection cassette was used to achieve seamless genome editing with high efficiency and fidelity. The positive rates of four different types of genetic manipulation, including gene deletion, complementation, insertion and substitution, were 93.8%, 100%, 95.7% and 100%, respectively. Finally, transformation and elimination of the recombinant plasmid could be easily achieved in V. natriegens. This work provides a seamless genome editing system with high efficiency and fidelity for V. natriegens synthetic biology.