At least two homes were damaged by fire in Paterson on Tuesday.