The Planned Parenthood located in San Diego's Pacific Beach was vandalized with red paint around 3 a.m. Monday, say police.