We prove strong approximations for partial sums indexed by a renewal process. The obtained results are optimal. The established probability inequalities are also used to get bounds for the rate of convergence of some limit theorems in queueing theory.