We explore the collider phenomenology of terascale extra-dimensional models with gravitational actions that contain higher curvature terms. In particular, we examine how the classic collider signatures of the models of Arkani-Hamed, Dimopoulos and Dvali (ADD) and of Randall and Sundrum (RS) are altered by these modifications to the usual Einstein-Hilbert (EH) action. Not only are the detailed signatures for gravitationally induced processes altered but new contributions are found to arise due to the existence of additional scalar Kaluza-Klein (KK) states in the spectrum.