The city, which is located in the mountains north of Rio de Janeiro, was hit by torrential rainfall.
Houses in hillside neighbourhoods were destroyed and cars swept away as floodwaters raced through the city's streets.
The city's mayor has declared a state of emergency.
Search and rescue teams are combing the mud for survivors. Videos shared on social media showed extensive damage and vehicles floating in the streets.
