This paper presents efficient numerical techniques for solving fractional optimal control problems (FOCP) based on orthonormal wavelets. These wavelets are like Legendre wavelets, Chebyshev wavelets, Laguerre wavelets and Cosine And Sine (CAS) wavelets. The formulation of FOCP and properties of these wavelets are presented. The fractional derivative considered in this problem is in the Caputo sense. The performance index of FOCP has been considered as function of both state and control variables and the dynamic constraints are expressed by fractional differential equation. These wavelet methods are applied to reduce the FOCP as system of algebraic equations by applying the method of constrained extremum which consists of adjoining the constraint equations to the performance index by a set of undetermined Lagrange multipliers. These algebraic systems are solved numerically by Newton's method. Illustrative examples are discussed to demonstrate the applicability and validity of the wavelet methods.