A proper vertex coloring ϕ of graph G is said to be odd if for each non-isolated vertex x ∈ V (G) there exists a color c such that ϕ −1 (c) ∩ N (x) is odd-sized. The minimum number of colors in any odd coloring of G, denoted χ o (G), is the odd chromatic number. Odd colorings were recently introduced in [M. Petruševski, R. Škrekovski: Colorings with neighborhood parity condition]. Here we discuss various basic properties of this new graph parameter, establish several upper bounds, several charatcterizatons, and pose some questions and problems.