Over an algebraically closed field of positive characteristic, we classify smooth Fano threefolds of Picard number one whose anti-canonical linear systems are not very ample. Furthermore, we also prove that an anti-canonically embedded Fano threefold of genus at least five is an intersection of quadrics.