Riboswitches for the bacterial second messenger c-di-GMP control the expression of genes involved in numerous cellular processes such as virulence, competence, biofilm formation, and flagella synthesis. Therefore, the two known c-di-GMP riboswitch classes represent promising targets for developing novel modulators of bacterial physiology. Here, we examine the binding characteristics of circular and linear c-di-GMP analogues for representatives of both class I and II c-di-GMP riboswitches derived from the pathogenic bacterium Vibrio choleae (class I) and Clostridium difficile (class II). Some compounds exhibit values for apparent dissociation constant (K(D)) below 1 μM and associate with riboswitch RNAs during transcription with a speed that is sufficient to influence riboswitch function. These findings are consistent with the published structural models for these riboswitches and suggest that large modifications at various positions on the ligand can be made to create novel compounds that target c-di-GMP riboswitches. Moreover, we demonstrate the potential of an engineered allosteric ribozyme for the rapid screening of chemical libraries for compounds that bind c-di-GMP riboswitches.