Escudo del municipio
Aprobado: Decreto 1064/1966, de 31 de marzo, por el que se autoriza al Ayuntamiento de Paterna de la Rivera, de la provincia de Cádiz, para adoptar su Escudo heráldico municipal. (BOE 26/4/1966)
Descripción: Partido. Primero, de oro, tres fajas de sinople. Segundo, de gules, torre de plata. Al timbre, corona ducal.
Significado: Las fajas de sinople en campo de oro son la divisa de la Casa de Ribera, fundadora de la villa y titular del señorío, y la torre de plata representa al Castillo de Gigonza. Las armas de los Ribera constituyen el escudo de Bornos.
Bandera del municipio
Aprobada: Decreto 189/1991, de 15 de octubre, por el que se autoriza al Ayuntamiento de Paterna de Rivera (Cádiz), para adoptar su bandera municipal. (BOJA 3/12/1991)
Descripción: Paño rectangular, de proporciones 2/3, dividido horizontalmente en cinco franjas de igual anchura: amarillo, verde, amarillo, verde y amarillo.
Significado: Es la representación esquemática del primer cuartel del escudo, el de los Ribera, reduciendo de tres a dos las franjas verdes para que no coincida con la bandera de Bornos.