A Kentucky man accused of traveling to Alabama to have sex with a teenager pleaded not guilty to multiple charges.