Изградња је финансирана богатим пленом из јеврејског храма након што је велика јеврејска побуна из 70. године довела до опсаде Јерусалима. Према реконструисаном натпису нађеном на локацији Колосеума, „цар Веспазијан је наредио да се овај нови амфитеатар подигне користећи његов удео плена.” Поред плена, процењује се да је око 100.000 јеврејских затвореника доведено у Рим након рата, и да су многи допринели масовној радној снази потребној за изградњу. Робови су кориштени за физичке послове, као што је рад у каменоломима у Тиволију где је травертин ископаван, и за подизање и транспорт камених блокова од Тиволија до Рима. Поред овог слободног извора неквалификоване радне снаге, тимови професионалних римских градитеља, инжењера, уметника, сликара и декоратера обављали су специјализованије задатке неопходне за изградњу објекта. Колосеум је изграђен од неколико различитих материјала: дрвета, кречњака, туфа, плочица, цемента и малтера.