Three-valued matrices provide the simplest semantic framework for introducing paraconsistent logics. This paper is a comprehensive study of the main properties of propositional paraconsistent three-valued logics in general, and of the most important such logics in particular. For each logic in the latter group, we also provide a corresponding cut-free Gentzen-type system.