A Tennessee man accused of killing his former girlfriend pleaded guilty when he faced a judge for the first time Monday morning.