Former US congressman Mel Reynolds has been arrested in Zimbabwe, an immigration official said on Tuesday, after state media reported the convicted sex offender had been found with pornography at a local hotel.