Dagens Pueblo er sammenslått av fire mindre nabobyer. Pueblo (stiftet i 1870), South Pueblo (stiftet i 1873 og Central Pueblo (stiftet i 1882) slo seg sammen og dannet City of Pueblo i 1886. I 1894 ble også nabobyen Bessemer absorbert av Pueblo.