We propose a level-set adjoint-state method for crosswell traveltime tomography using both first-arrival transmission and reflection traveltime data. Since our entire formulation is based on solving eikonal and advection equations on finite-difference meshes, our traveltime tomography strategy is carried out without computing rays explicitly. We incorporate reflection traveltime data into the formulation so that possible reflectors (slowness interfaces) in the targeted subsurface model can be recovered as well as the slowness distribution itself. Since a reflector may assume a variety of irregular geometries, we propose to use a level-set function to implicitly parametrize the shape of a reflector. Therefore, a mismatch functional is established to minimize the traveltime data misfit with respect to both the slowness distribution and the level-set function, and the minimization is achieved by using a gradient descent method with gradients computed by solving adjoint state equations. To assess uncertainty or reliability of reconstructed slowness models, we introduce a labelling function to characterize first-arrival ray coverage of the computational domain, and this labelling function satisfies an advection equation. We apply fast-sweeping type methods to solve eikonal, adjoint-state and advection equations arising in our formulation. Numerical examples demonstrate that the proposed algorithm is robust to noise in the measurements, and can recover complicated structure even with little information on the reflector.