Miss Beckford, som kom till Storbritannien från Jamaica i åldern 17 år, var också en framträdande ras jämställdhetskämpe.
Marvin Rees sa att han var "mycket ledsen" för att höra nyheten och hennes var "ett liv mycket väl levde".
Den tidigare barnmorskan, som var den första svarta mottagaren av en MBE i Sydväst, dog på ett vårdhem i Bristol tidigare i veckan.
Hon hjälpte till att sätta upp St Pauls Carnival 1967, utsågs till den första Race Relations Officer i Bristol och arbetade också tillsammans med bussbojkott kampanjaren Paul Stephenson, för att förbättra rasjämlikhet i staden.
Ledamot Asher Craig tillkännagav miss Beckfords död och sade till Bristol24/7: "Hon var en vacker kvinna och hade ett hjärta av guld.
"Hon var extremt snygg och var en fantastisk nätverkare som hade alla färdigheter och expertis av en socialite, som hon kapitaliserade på i sin roll som underhållning officer i styrelsen för St Pauls Carnival.
"Ärvet av Carmen Beckfords bidrag till att skapa en mer jämlik och integrerad stad får aldrig glömmas bort och jag ska se till att den lever vidare."
Miss Beckford är ett av "sju helgon av St Pauls" som kommer att firas i gigantiska väggmålningar, på grund av att målas av konstnären Michele Curtis i sommar.
Porträtten av framstående svarta Bristolianer kommer att målas på hus eller framstående byggnader längs vägen av St Pauls karneval procession.
Bristols borgmästare har lett hyllningar till Carmen Beckford, grundaren av St Pauls Carnival, som har dött 87 år.