BackVictoria Advocate The Victoria Advocate is Texas’s second oldest newspaper being established in 1864. They are an independent regional media company and the area’s premier information and advertising source.