The two suspects were arrested in Oakland Thursday.
Video of the incident which circulated on social media, showed one of them kicking a small dog during a dispute, sending it airborne.
Police say a firearm was involved during the dispute.
It is not clear when the incident happened, but Pittsburg police first reported it on Monday and said they were investigating.
Felony warrants were issued for the suspects.