We define an invariant of embedded graphs in 3-manifolds making use of the Turaev-Viro state sum invariant, defining natural observables for 3d quantum Gravity. We relate this invariant with the coloured Jones Polynomial of links. We make a similar construction for the 4 dimensional Crane-Yetter invariant.