The Cubs signed free agent Paul Maholm on Tuesday, a move first announced by the left-handed pitcher on Twitter.