It evolves to Machoke when you trade it to another Gameboy (You can of course always trade it back).
When Does Machop Evolve In Pokemon Gold?
Level 99